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PROCEDE ET SYSTEMS POOR MODIFIER UNE IMAGE NUMERIQUE DE MENIERE 
DIFFERENCIEE ET QUASI REGOLIERE PAR PIXEL 

Preambule de la description 

Domalne concerne, probleme pose 
La presente invention concerne un proced6 et un 
sy st erne pour modifier une image numerique de maniere 
5 diff6renciee et quasi r6guliere par pixel. 

Le precede vise, en particulier, a rendre local tout 
algorithme de modification, notamment d' amelioration, d' images 
num^riques agissarit normalement de fagon uniforme sur 1' image, 
tout en controlant la variation locale de la modification afin 
10 de ne pas faire apparaitre d' artefacts visuels. 1/ invention 
concerne notamment les algorithmes d f amelioration du contraste 
et une fagon de les localiser. 
Art anterieur 

II existe un grand norribre d r algorithmes de 
15 modifications des images num6riques, fonction de paramdtres 
dependant de 1' image numerique, les memes valeurs de parametres 
6tant utilis6es pour modifier les valeurs de 1' ensemble des 
pixels de 1' image. Citons par exemple, 

- des algorithmes d' amelioration du contraste tel que 
20 notamment celui d£crit dans le precede decrit dans la demande de 
brevet international FR02/14855, dfeposee le 27 Novembre 2002 au 
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nom de la societe Vision IQ et sous le titre : « Proc6de et 
syst£me d' amelioration du contraste drainages numeris6es ». Dans 
cette demande, il est d6crit un proc^de d' amelioration du 
contraste d'une image nurnerique pouvant op6rer une modification 
5 de l f image nurnerique au moyen d'une table de correspondance ; 
cette dernidre etant determinee en fonction de quantit6s de 
details ou de quantite de pixels sombres ou clairs ou du niveau 
du blanc ou du niveau du noir ou de 1' histogramme des valeurs 
de pixels de 1' image num6rique, etc Dans cet exemple de 

10 proced6, la modification de 1' image nurnerique est globale, au 
sens oCl deux pixels ayant les m§mes valeurs de pixels seront 
modifies de la m£me fagon. Dans cet exemple , encore, la table de 
correspondance ou les quant ites permettant sa determination 
peuvent etre consid£rees corame des valeurs de parametres 

15 globaux, car ils d<§terminent pour les pixels de l r image un 
traitement ind6pendant de leur position. 

- des algorithmes de d6flouage, le ou les parametres 
pouvant §tre alors des informations relatives au noyau du flou 
ou a la quantity ou statistique de bitruit, etc . . - 

20 Or, il pourrait §tre avantageux de modifier chaque 

pixel de 1' image nurnerique avec des valeurs de parametres 
cliff ^rentes par exemple selon la position du pixel dans 1' image, 
Precisons tout d'abord que nous excluons a priori les 
algorithmes pour lesquels toutes les valeurs de parametres sont 

25 pred6termin6es pour chaque pixel et independant du contenu de 
1' image nurnerique. C'est notamment le cas d'algorithme de 
compensation' des distorsions {voir notamment le proc^de tel que 
decrit dans la demande de brevet WO03007238, « Method and System 
for Calculating a Transformed Image From a Digital Image ») ou 

30 d'algorithme de compensation du flou induit par 1'optique de 
l'appareil (voir notamment le proc£d6 tel que decrit dans la 
demande de brevet WO03007243, « Method and System for Modifying 
a Digital Image Taking Into Account Its Noise ») . Dans ces cas, 
la distorsion et/ou la quantite de flou, induites par 1'optique, 

35 sont independantes de 1' image, et peuvent St re predetermines 
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pour chaque pixel de fagon ind6pendante au contenu de 1' image 
pour toutes les images issues d'un raeme appareil 3. configuration 
optique figee. 

Le proc6de et systerne, objet d& 1' invention, vise k 
5 localiser des algorithmes pour lesquels au moins la valeur d'un 
des param&tres est determinee et/ou modi_fi6e en fonction du 
contenu de 1' image. Certaines techniques classiques conf&rent & 
de tels algorithmes de modification d' images un caractere local : 
II y a tout d'abord des outils interactifs prqposant a 

10 un utilisateur de detourer la partie de 1' image a modifier. 
Cette solution ne garantit pas que la modification de la partie 
de 1' image d6sign6e ne generera pas des « artefacts » visuels, 
notamcuent aux bords de la partie detouzree . Par exemple les 
valeurs de deux pixels contigus ayant des -valeurs proches, l'un 

15 etant dans la partie d' image d^touree, 1' autre non, seront 
modifies differemment ce qui peut g6n6re:r une sensation de « 
bord », entre ces deux pixels, qui n'exisfcait pas dans 1' image 
initiale. 

II y a ensuite un certain nombr^ d' algorithmes ou au 

20 moins un param&tre (qu'il soit inplicite otjl explicite) varie en 
fonction de chaque pixel. Par exemple, dans les images 
num6riques de type photographique pour compenser une sous 
exposition (ou de fagon similaire une surexposition) d'une 
partie de 1' image, on peut soustraire a la valeur d'un pixel x, 

25 une valeur, fonction de moyenne locale des valeurs des pixels 
situ6s dans un voisinage du pixel x. Dans cet exemple, la 
moyenne locale est le paramdtre, qui pour chaque pixel va 
determiner la modification de ces valeurs. On tel algorithme est 
local car la moyenne locale ainsi d6f inie peut varier de pixel a 

30 pixel. L'effet de 1' algorithme sur une image est le suivant : 
les valeurs de pixels d'une partie trop loamineuse de 1' image, 
correspondant & des valeurs de pixel 61eve&s, sont reduites. De 
meme les valeurs de pixels d'une partie trop sombre de 1' image, 
correspondant a des valeurs de pixel faibles, sont augmentees. 

35 De cette fagon, les parties trop claires seront « assorabries » 
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et les parties trop sombres seront « eclairees ». Nfeanmoins, un 
probldme arrive au niveau des transitions entre les parties 
claires et les parties sombres de 1' image. En effet, une telle 
modification fait apparaltre un halo le long de la transition. 
Ce halo est dfi au fait que le parametre (ici la moyenne locale) 
varie en dehors de la zone de transition et en particulier en 
des zones oil 1' image numerique ne varie pas ou peu. La 
variation du parametrage (ici la moyenne locale) induit une 
modification de 1' Image numerique faisant apparaltre des 
variations Ik oii initialement 1' image numerique ne variait pas. 

Le proced6 et systeme objet de 1' invention vise k 
eviter qu'une modification de 1' image numerique, parametrise 
localement, gen&re ce genre d' artefact. Pour cela, le 
parametrage est regularise de telle sorte que ces variations 
soient en un sens plus faible que celle cie 1' image numerique. 

Solution 

Procede 

L f invention concerne un precede pour modifier une 
20 image numerique coirposee de pixels ayant des valeurs de pixels. 
L' image numerique est decomposte en zones . Chacun des pixels est 
associ6 a au mo ins une zone voisine. Au moins une valeur de zone 
est affectee a chacune des zones Zi. A.u moins une valeur de 
parametre Vpij est affect6e k chacune des zones Zi. Un ensemble 
25 de couples (Zi.Vpij), composts d'une zone Zi et d'une valeur de 
parametre Vpij associte k la zone, constitue une image des 
parametres. Le proctde comprend l'ttape (a) de determiner des 
valeurs de parametre determinees Vpir, notamment en fonction des 
valeurs de zone de 1' image numerique, pour chaque zone. L' image 
30 des parametres ainsi constitute est ci-«apr6s denommte 1' image 
des parametres dtterminte . Les valeurs de zone varient entre au 
moins une des zones et une zone contigue, cette variation est 
ci-apr&s denomrute la variation de 1' image numerique. Les valeurs 
de parametre dtterminees varient entre la zone et au moins une 
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zone contigue, cette variation est ci-apres denommee la 
variation de 1' image des parametres d6terminee - 

Le proced£ comprend en outre l'etape (b) de 
regulariser 1' image des parametres dfetermin6e en fonction de la 
5 variation de 1' image numerique, en r6duisant les variations de 
1' image des parametres determine, pour prodiiire une image des 
parametres ayant un niveau de variation plus faible que celui 
des variations de 1' image numerique. Cette image des paramdtres 
est ci-apr^s denommee l'ijmage regularisee des parametres. 
10 Le procede comprend en outre l'etape (c) de modifier 

les valeurs de pixel d'un pixel determine de ladite image 
numerique en fonction des valeurs de parametire de ladite image 
r6gularis6e des parametres , relatives aux zorxes voisines dudit 
pixel determine. 

15 1/ image numerique est ainsi modi-fi6e de maniere 

differenciee pour chacun desdits pixels et de maniere quasi 
r^guliere pour des zones contigues. 

De preference selon l f invention, le procede est tel 
que chaque zone est constitute par un pixel. 

20 De preference selon l f invention, le* procede est tel 

que chaque zone est constitute par un groupe do pixels contigus. 

De prtftrence selon 1 F invention, les valeurs de 
parametre determin6es sont les valeurs de zone. 

De preference selon l f invention, la valeur de zone est 

25 la valeur maximum des valeurs de pixels associes & la zone et/ou 
la valeur minimale des valeurs de pixels associes a la zone 
et/ou une valeur calculee a partir des valeurs de pixels 
associes a la zone. 

Dans le cas d'une variante de realisation, une seule 

30 valeur de parametre determinee a 6t£ affect 6e a. chaque zone. Les 
images de parametre telles que leur niveau cie variation soit 
plus faible que celui des variations de 1' image numerique sont 
ci-apres denornmees les images a variation contiroiee. Dans le cas 
de cette variante de realisation, de preference selon 

35 1' invention, pour reduire les variations de 1' image des 
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parametres d^terminee et produire vine image regularisee des 
parametres ayant un niveau de variation plus faible que celui 
des variations de 1' image numerique le precede conqprend en outre 
l'6tape de selectionner parmi les images 4 variation controlee 
5 une image des parametres proche (au sens de la pr^sente 
invention) de 1' image des parametres detorminee . On obtient 
ainsi une image des parametres constituant 1' image regularisee 
des parametres. 

Dans le cas d'une autre variante de realisation, une 
10 seule valeur de parametre determinee est etgalement affectee a 
chaque zone. Les images de parametre telles que leur niveau de 
variation soit plus faible que celui des variations de 1' image 
numerique sont ci-apres denomm£es les djnoages a variation 
controlee. Dans le cas de cette autre variante de realisation, 
15 de preference selon l f invention, pour reduirre les variations de 
1' image des parametres d6terminee et produire une image 
regularisee des parametres ayant un niveau de variation plus 
faible que celui des variations de 1' image numerique le proced§ 
comprend en outre l'etape de selectionner parmi les images & 
20 variation controlee une image des parametres (c) (Zi.Vpi(c)) qui 
satisfait aux conditions suivantes : 

* la valeur de parametre determin6e (Vpij) de 1' image 
des parametres d6terminee d'une zone (Zi) quelconque est, au 
moins pour plusieurs zones, inferieure ou egrale a la valeur de 
25 parametre (Vpi (c) ) de I'djmage des parametres (c) selectionnfee, 

. * la valeur de parametre (Vpi(c)) de 1' image des 
parametres (c) seiectionnee d'une zone (Zi) est, au moins pour 
plusieurs zones, inf6rieure ou egale aux valeur s de parametre 
(Vpi(q)) pour la plupart des images a variation controlee (q) 
30 (Zi.V]pi(q)) . 

II resulte de la conibinaison de ces traits techniques 
qu'on obtient ainsi une image des parametres constituant 1' image 
regularisee des parametres. 

Dans le cas d'une autre variante die realisation, une 
35 seule valeur de parametre d6terminee est affectee & chaque zone. 
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lies images de parametre telles que leur niveau de variation soit 
plus faible que celui des variations de 3/ image numerique sont 
ci-aprds denornm6es les images & variation contrdlfee. De 
preference selon 1 1 invention, dans le cas de cette variante de 
5 realisation, pour reduire les variations de 1' image des 
parametres determine et produire une image regularis^e des 
parametres ayant un niveau de variation plus faible que celui 
des variations de I 7 image numerique le procede comprend en outre 
l'etape de selectionner parmi les images a variation controlee 
10 une image des parametres <c) (Zi.Vpi(c)) qui satisfait aux 
conditions suivantes : 

* la valeur de parametre determinee (Vpij) de 1' image 
des parametres d6terminee d'une zone (Zi) quelconque est, au 
moins pour plusieurs zones, sup6rieure ou 6gale k la valeur de 

15 parametre (Vpi(c)) de 1' image des parametres (c) selectionnee, 

* la valeur de parametre (Vpi(c)) de 1' image des 
parametres <c) selectionn6e d'une zone (Zi) est, au moins pour 
plusieurs zones , sup^rieure ou egale aux valeur s de parametre 
(Vpi (q) ) pour la plupart des images & variation contrdlee (q) 

20 (Zi.Vpi(q)) . 

II resulte de la combinaison des traits techniques 
qu'on obtient ainsi une image des parametres constituant 1' image 
regularisee des parametres. 

De preference selon l'±nvention, pour regula riser 

25 l f image des parametres determinee en fonction de la variation de 
l f image numerique, le proc6de met en oeuvre un algorithme 
comprenant l'6tape de determiner, pour une zone Zi definie, la 
valeur de parametre Vpi(n+1) du couple (Zi.Vpi (n+1) ) de la n+1- 
ieme image des parametres en combinajnt : 

30 * les valeur s des parametres Vpj (n) et/ou Vpj (n+1) des 

couples de la n-ieme image et/ou de la n+l-ieme image dont les 
zones Zj sont situees dans le voisina.ge de la zone Zi, avec 

* des valeurs correctives f fonctions des variations de 
1' image numerique entre la zone Zi e*t les zones Z j . 
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1/ algorithme mis en ceuvre par le proc6de coraprend en 
outre 1' etape d'iterer de proche en proche la prec6dente etape. 

L'algorithme est initialise en 1'appliquant la 
premiere fois aux couples de 1' image des parametres d6tentiin6e. 
5 De preference selon l f invention, pour modifier les 

valeurs de pixel d'un pixel determine de 1' image numerique le 
proc6de coraprend en outre les etapes suivauntes : 

1' etape d'interpoler une valeur de parani^tre 
relative au pixel determine a partir des valeurs de parametre de 
10 1' image r6gularisee des parametres, relatives aux zones voisines 
du pixel determine, 

- 1' etape de modifier la valeur du pixel d6teimine en 
mettant en osuvre la valeur de parametre ainsi interpolee, 

Dans le cas de la variante de realisation ou une seule 
15 valeur de parametre determinee a ete affectee & chaque zone, de 
preference selon l 1 invention, pour modifier les valeurs de pixel 
d'un pixel determine de 1' image numerique le proc6d<§ comprend en 
outre les etapes suivantes : 

1' fetape d'interpoler une valeur de parametre 
20 relative au pixel determine & partir des valeurs de parametre de 
1' image rfegularisee des parametres, relatives aux zones voisines 
du pixel determine, 

- 1' etape de calculer un coefficient en appliquant une 
fonction predetermine, notamment le gainma, a la valeur de 

25 parametre ainsi interpolee, 

- 1' etape de multiplier les valeurs de pixel du pixel 
determine par le coefficient ainsi calcuie. 

Dans le cas d'une autre variante de realisation, deux 
valeurs de parametre determinees ont 6t<§ affectees £ chaque 

30 zone. Ces valeurs de parametre determinees sont ci-apres 
denoramees la premiere valeur de parametre et la deuxieme valeur 
de parametre- Dans le cas de variante de realisation, de 
preference selon l f invention, pour modifier les valeurs de pixel 
d'un pixel determine de l r image numerique le precede comprend en 

35 outre les etapes suivantes : 
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l'6tape d'interpoler une premiere valeur de 
param&tre relative au pixel determine & partir des premieres 
valeur s de parametre de 1' image r6gularisee des param£tres, 
relatives aux zones voisines du pixel determine, 
5 - 1'etape d'interpoler une deuxidme valeur de 

parametre relative au pixel determine a partir des deuxiemes 
valeurs de parametre de l r image r6grularisee des parametres, 
relatives aux zones voisines du pixel determine , 

- 1'etape de choisir une transformation affine en 
10 fonction la premiere valeur de parametre et la deuxieme valeur 

de parametre ainsi interpol6es, 

- l'6tape d f appliquer la transformation affine 
chacune des valeurs de pixel. 

De pr6f6rence selon 1 1 invention, pour modifier les 
15 valeurs de pixel d'un pixel d6termin6 de 1' image numerique le 
proc6d§ conprend en outre les 6tapes suivantes : 

- 1'etape de calculer un coefficient en fonction des 
valeurs de parametre de 1' image regular is6e des parara&tres et 
des valeurs de pixel, 

20 - 1'etape de calculer chaque valeur de pixel du pixel 

determine en fonction du coefficient et des dites valeurs de 
pixel du pixel determine - 

De preference selon l f invention, pour modifier les 
valeurs de pixel d'un pixel determine de 1' image numerique le 

25 proc6d£ comprend en outre les 6tapes suivantes : 

- l'6tape de calculer un coefficient en fonction des 
valeurs de parametre de 1' image regularis^e des param&tres et 
des valeurs de pixel, 

- 1'etape de multiplier chacjue valeur de pixel du 
30 pixel d£termin6 par le coefficient ainsi calculi. 

Dans le cas d'une variante de realisation, le proc6d6 
est destin6 & augmenter la luminosity des parties sombres de 
1' image numerique. Dans le cas de cette variante , le proc§d6 est 
en outre plus particuliereraent adapte pour preserver la 
35 luminosity des parties sombres et de faible etendue de 1' image 
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num^rique. Dans le cas de cette variante de realisation, de 
preference selon 1' invention, le procede coraprend en outre 
l'etape de calculer les valeurs de parame-fcres determinees des 
zones des parties sombres et de faibles 6tendues, a partir des 
5 valeurs de parametres determinees des zones voisines, de sorte 
que l'ecart entre les valeurs de parametres determines pour les 
zones concern^es soit faible. 
Systeme 

L' invention concerne egalement un systeme pour 
10 modifier une image numeriqae coraposee d& pixels ayant des 
valeurs de pixels. De preference selon l f invention, 1' image 
num6rique est decornpos^e en zones Zi. Chaicun des pixels est 
associe & au moins une zone voisine. Au moias une valeur de zone 
est affectee & chacune des zones Zi. Au moins une valeur de 
15 paramdtre Vpij est affectee & chacune des zones Zi. Un ensemble 
de couples (Zi.Vpij), composes d'une zone Z± et d f une valeur de 
parametre Vpij associee a la zone Zi, consiiitue une image des 
parametres. Le systeme comprend (a) un premier moyen de calcul 
permettant de determiner des valeurs de parametre determinees 
20 Vpir, notamment en fonction des valeurs cie zone de 1' image 
num£rique, pour chaque zone. L f image des parametres ainsi 
constitute est ci-apres denommee l r image des parametres 
d6terminee . 

Les valeurs de zone varient entre au moins une des 
25 zones et une zone contigue. Cette variation est ci-apres 
denommee la variation de 1' image numerique. 

Les valeurs de parametre determinees varient entre la 
zone et au moins une zone contigue. Cette variation est ci-apres 
denommee la variation de 1' image des parametrres determinee. 
30 Le systeme coraprend en outre <b) un deuxieme moyen de 

calcul permettant de regulariser 1' image des parametres 
determinee en fonction de la variation de 1' image numerique, en 
reduisant les variations de 1' image des paxamdtres determinee 
pour produire une image des parametres ayant un niveau de 
35 variation plus faible que celui des variations de 1' image 
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numerique. Cette image des parametres est ci-apres d6noram6e 
image r6gularisee des parametres. 

Le systeme conrprend en outre (c) ion troisi&me moyen de 
calcul permettant de modifier les valeurs de pixel d'un pixel 
5 determine de 1' image numerique en fonction des valeurs de 
parametre de 1' image regularisee des parametres, relatives aux 
zones voisines du pixel determine. 

1/ image numerique est ainsi modif i£e de maniere 
diff6renci6e pour chacun des pixels et de maniere quasi 

10 r^guliere pour des zones contigues. 

De preference selon l r invention, le systeme est tel 
que chaque zone est constitute par un pixel. 

De preference selon 1 1 invention, le systeme est tel 
que chaque zone est constitute par un groupe de pixels contigus. 

15 De preference selon l 1 invention, les valeurs de 

parametre determines sont les valeurs de zone. 

De preference selon l f invention, la. valeur de zone est 
la valeur maximum des valeurs de pixels associes a la zone et/ou 
la valeur minimale des valeurs de pixels associes a la zone 

20 et/ou une valeur calculee a partir des valeurs de pixels 
associes a la zone. 

Dans le cas d'une variante de realisation, une seule 
valeur de parametre determinte a et6 affectee & chaque zone. Les 
images de parametre telles que leur niveau de variation soit 

25 plus faible que celui des variations de l r image numerique sont 
ci-apres denoramees les images a variation contr616e. Dans le cas 
de cette variante de realisation, de preference selon 
l f invention, pour reduire les variations de 1' image des 
parametres determine et produire une image regularisee des 

30 parametres ayant un niveau de variation plus faible que celui 
des variations de 1' image numerique le systeme conrprend en outre 
des premiers moyens de selection pour selectionner parmi les 
images & variation contrdiee une image des parametres proche (au 
sens de la presente invention) de 1' image des parametres 

35 deterrainee. II resulte de la corabinaison des traits techniques 
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qu'on obtient ainsi une image des parametres constituant 1' image 
regularisee des parametres. 

Dans le cas d'une autre variante de realisation, une 
seule valeur de parametre determinee est egalement affectee a 
5 chaque zone. Les images de parametre telles que leur niveau de 
variation soit plus faible que celui des variations de 1' image 
numerique sont ci-apres d6nommees les images & variation 
controlee. Dans le cas de cette autre variante de realisation, 
de preference selon l f invention, pour reduirre les variations de 

10 1' image des parametres determinee et pxoduire une image 
regularisee des parametres ayant un niveau, de variation plus 
faible que celui des variations de 1' image numerique le systeme 
conrprend en outre des deuxiemes raoyens de selection. Ces 
deuxiemes moyens de selection permettent de selectionner parmi 

15 les images a variation controiee une image des parametres (c) 
(Zi.Vpi{c)j qui satisfait aux conditions suivantes : 

- la valeur de parametre determin6e (Vpij) de 1 damage 
des parametres determinee d'une zone (Zi) quelconque est, au 
moins pour plusieurs zones, inf6rieure ou egrale a la valeur de 

20 parametre (Vpi(c)) de 1' image des parametres (c) selectionnee, 

- la valeur de parametre (Vpi(c)) de 1' image des 
parametres (c) selectionnee d'une zone (Zi) est, au moins pour 
plusieurs zones, inferieure ou 6gale aux valeurs de parametre 
(Vpi(q)) pour la plupart des images a variation contr61ee (q) 

25 (Zi.Vpi(q)) . 

On obtient ainsi une image des parametres constituant 
1' image regularisee des parametres. 

Dans le cas d'une autre variante de realisation, une 
seule valeur de parametre determinee est affectee a chaque zone. 

30 Les images de parametre telles que leur niveau de variation soit 
plus faible que celui des variations de 1' image numerique sont 
ci-apres denommees les images a variation controiee. De 
preference selon 1 'invention, dans le cas de cette variante de 
realisation, pour r6duire les variations de 1' image des 

35 parametres determinee et produire une image r6gularisee des 
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parametres ayant un niveau de variation plus faiLble que celui 
des variations de 1' image numerique le systeme comprend en outre 
des troisiemes moyens de selection pour s61ectiorxner parmi les 
images a variation controlee une image des paxametres (c) 
5 (Zi.Vpi(c)) qui satisfait aux conditions suivantes : 

- la valeur de parametre determine (Vpi.j) de 1' image 
des parametres determinee d'une zone (Zi) quelconque est, au 
moins pour plusieurs zones , superieure ou egale £l la valeur de 
parametre (Vpi(c)) de 1' image des parametres (c) s<^lectionnee, 

10 - la valeur de parametre (Vpi(c)) de 1' image des 

parametres <c) selectionnee d'une zone (Zi) est, au moins pour 
plusieurs zones, superieure ou egale aux valeurs de parametre 
(Vpi (q) ) pour la plupart des images k variation controlee (q) 
(Zi.^pi(q)) . 

15 On obtient ainsi une image des parametres const it uant 

1' image r6gularisee des parametres. 

De preference, selon l 1 invention, poux: regulariser 

1' image des parametres determinee en fonction de la. variation de 

1' image numerique, le systeme comporte un algorithme comprend 
20 l'etape de determiner, pour une zone Zi definie, la valeur de 

parametre Vpi(n+1) du couple (Zi.Vpi (n+1) ) de la xvfl-ieme image 

des parametres en combinant : 

- les valeurs des parametres Vpj (n) et/oxa Vpj (n+1) des 
couples de la n-ieme image et/ou de la n+l-ieme image dont les 

25 zones Zj sont situees dans le voisinage de la zone Zi, avec 

- des valeurs correctives, fonctions des variations de 
1' image numerique entre la zone Zi et les zones Z j . 

Cet algorithme comprend en outre l'etape d'iterer de 
proche en proche la pr6cedente etape. L'algrorithme est 
30 initialise en l'appliquant la premiere fois aux couples de 
1' image des parametres determinee. 

De preference selon l f invention, le troisieme moyen de 
calcul pour modifier les valeurs de pixel d'un pixel determine 
de 1' image numerique ex6cute les operations suivantes : 
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- 1' operation d'interpoler tine valeur de parametre 
relative au pixel determine a partir des valeurs de parametre de 
1' image regularise des parametres, relatives aux zones voisines 
du pixel determine,, 

5 - 1' operation de modifier la valeur du pixel determine 

en mettant en ceuvre la valeur de parametre ainsi interpoiee. 

Dans le cas de la variante de realisation ou une seule 
valeur de parametre d^terminee a 6te affectee a chaque zone, de 
preference selon Invention, pour modifier les valeurs de pixel 
10 d'un pixel determine de 1' image numerique, le trroisi&ne moyen de 
calcul pour modifier les valeurs de pixel d'un pixel determine 
de 1' image numerique execute les operations suivantes : 

- 1' operation d'interpoler une valeur de parametre 
relative au pixel determine a partir des valeurs de parametre de 

15 1' image r£gularis6e des parametres, relatives aux zones voisines 
du pixel determine, 

- 1' operation de calculer un coefficient en appliquant 
une fonction predeterminee, notamment le gamma r & la valeur de 
parametre ainsi interpoiee, 

20 - 1' operation de multiplier les valeurs de pixel du 

pixel determine par le coefficient ainsi calcule. 

Dans le cas d'une autre variante de realisation, deux 
valeurs de parametre determinees ont ete affectees a chaque 
zone. Ces valeurs de parametre determinees sont ci-apres 

25 d6nommees la premiere valeur de parametre et la deuxieme valeur 
de parametre. Dans le cas de variante de realisation, de 
preference selon l f invention, le troisieme moyen de calcul pour 
modifier les valeurs de pixel d'un pixel determine de 1' image 
numerique execute les operations suivantes : 

30 - 1' operation consistant & interpoler une premiere 

valeur de parametre relative au pixel determine a partir des 
premieres valeurs de parametre de 1' image xegularisee des 
parametres, relatives aux zones voisines du pixel determine, 

- 1' operation consistant a interpoler une deuxieme 
35 valeur de parametre relative au pixel determine partir des 
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deuxiemes valeurs de paramdtre de 1' image regularisee des 
parametres, relatives aux zones voisines du pixel determine, 

- 1' operation consistant a choisir une transformation 
affine en fonction la premiere valeur de parametre et la 

5 deuxieme valeur de parametre ainsi interpolees f 

1' operation consistant a appliqiaer la 
transformation affine a chacune des valeurs de pixel. 

De preference selon l f invention, le troisi^me moyen de 
calcul pour modifier les valeurs de pixel d'un pixel determine 
10 de 1' image numerique execute les operations suivantes : 

- l r operation consistant & calculer un coefficient en 
fonction des valeurs de parametre de 1' image regular dLsee des 
parametres et des valeurs de pixel , 

- 1' operation consistant a calculer chaque valeur de 
15 pixel du pixel determine en fonction du coefficient et cies dites 

valeurs de pixel du pixel determine. 

De preference selon l f invention, le troisieme rnoyen de 
calcul pour modifier les valeurs de pixel d'un pixel determine 
de 1' image numerique execute les operations suivantes : 
20 - 1' operation consistant a calculer un coefficient en 

fonction des valeurs de parametre de 1' image regular is 6e des 
parametres et des valeurs de pixel, 

- 1' operation consistant d. multiplier chaque valeur de 
pixel du pixel determine par le coefficient ainsi calculi - 

25 Dans le cas d'une variante de realisation, le systeme 

est destine & augmenter la luminosite des parties sombres de 
1' image numerique. Dans le cas de cette variante, le systeme est 
en outre plus particuli£rement adapte pour pr£serrver la 
luminosite des parties sombres et de faible 6tendue de 1' image 

30 numerique. Dans le cas de cette variante de realisation, de 
preference selon 1' invention, le systeme comprend en outre un 
quatrieme moyen de calcul pour calculer les valeurs de 
parametres determinees des zones des parties sombres et de 
faibles etendues, a partir des valeurs de parametres determinees 
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des zones voisines, de sorte que l'ecart entre les valeurs de 
parametres determines pour les zones concern^es soit faible. 
Description d6taillee 

D'autres caracteristiques et avantages de 1 T invention 
5 apparaitront & la lecture de la description de variantes de 
realisation de 1' invention donnees a titre d'exemple indicatif 
et non limitatif , et de la 

- figure 1 qui represente 1' image numerique (100) 
composee de pixels (101) ayant des valeurs de pixels (102) , 

10 1' image numerique etant d6composee en zones (103) ; chaque zone 
(103) ayant au moins une valeur de zone (104) ; chacun des 
pixels (101) etant associe (105) & une zone voisine, 

- figure 2 qui represente de deux fagons equivalentes , 
une image des parametres (201) ou (202) , form6e de couples, 

15 chacun d' entre eux etant compose d'une zone (103) et d'une 
valeur de param&tre (203) , 

- figure 3 qui represente l'etape de determination 
(301) des valeurs de parametres determinees (305) , etape de 
determination mise en osuvre dano par le premier moyen. de calcul 

20 (504) illustre dans la figure 5, 

- figure 4a, qui represente un exemple de zones 
contigues (403) et les variations de 1' image numerique (401) , 
la figure 4b qui represente les variations d'une image des 
parametres (402) , et la figure 4c qui represente des niveaux de 

25 variation de 1' image numerique et d'une image des parametres 
ainsi qu'une image des parametres a variation contrdiee (414) , 

- figure 5, qui represente une variante cLe raise en 
oeuvre du procede et systeme ; avec notamment 1' image des 
parametres determinee (505), 1' image regularisee des parametres 

30 (507). Sont representes dans cette figure, l'etape de 
determination (504) de V image des parametres determ±nee (505) 
«u par le premier moyen de calcul (504), l'etape de 
regularisation (506) de l r image des parametres determinees (505) 
en 1' image regularisee des parametres (507) eu par les deuxieme 

35 moyen de calcul (506), 1'etape de modification (508) de 1' image 
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num6rique (100) en fonction de 1' image regulaxisee des 
parametres (507) eu par le troisidme moyen de calcul (508) , 

- figure 6, qui represente une variante de mise en 
oeuvre de l'etape de modification (508) des valeurs de pixels de 

5 1' image num£rique (100) en fonction de valeurs de param^tre 
relative audit pixel (603), cette variante mettant en oeuvre 
1' operation d'interpoler (602), 

- figure 7, qui represente une variante de mise en 
oeuvre de l'6tape de regularisation (506) de 1' image des 

10 parametres deteraiinee (505) en 1' image regulaxisee des 

paramdtres (507) , variante mettant en oeuvre des moyens de 
selection (703) - 

- figure 8 f qui represente Tone seconde variante de 
mise en oeuvre de l'etape de regularisation (506) mettant en 

15 oeuvre un processus it6ratif, 

- f igur e 9, qui represente tine variante de mise en 
oeuvre de l'etape de determination (504) (eu par le premier moyen 
de calcul (504)) de 1' image des paramdtres determinee (505), 
variante mettant en oeuvre, en outre r un quatrieme moyen de 

20 calcul (902) , 

- figure 10 , qui illustre, selon une variante de mise 
en oeuvre du proced6, le contenu (1001) d'une image nura^rique 
(100) avec en particulier des parties sombres (1002) , le contenu 
(1005) de 1' image des parametres d6termin6e (505) , Xe contenu 

25 (1006) de 1' image r6gularis6e des parametres (507 ) , et le 
contenu (1007) image numerique modifiee (509) , selon le proced6, 
de mani^re dif ferenciee et quasi reguliere par pixel, 

- figure 11, qui represente une variante de mise en 
oeuvre de l'etape de modification (508) de 1' image num6rique 

30 (100), modification mettant en oeuvre, pour chaque pixel, un 
coefficient (1104) . 

- figure 12, qui represente une variante de mise en 
oeuvre de l'6tape de modification (508) de 1' image numerique 
(100) , modification mettant en oeuvre, pour chaque pixel, deux 

35 valeurs de parametres (1203) une transformation affine (1204) . 
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Avant de d6crire les figures representees on va 
maintenant pr6ciser les definitions de certaines notions 
utilisees dans la description et les revendications . 
5 image numerique (100) , pixels (101) , valeurs de pixels 

(102) 

Avant de d^crire plus en detail des modes de 
realisation de 1 T invention, on rappelle qu T une linage numerique 
(100) est constitute de pixels (101), chaque pixel designant une 

10 position et une portion de 1'espace image, chaque pixel ayant au 
moins une valeur de pixels (102). Les images issues d'appareils 
photographiques f dites images photographiques, sont des images 
de dimension 2, au sens ou 1'espace image est une portion 
rectangulaire d'un plan. Mais f des images, notamment issues 

15 d' observations physiques ou m6dicales, peuvent etre de 
dimensions superieures notamment 3. De meme, une video issue par 
exemple d'un camescope, pourra £tre consideree comme ione 
succession d' images de dimension 2 ou comme une seule image de 
dimension 3 : les deux premieres dimensions etant, dans ce cas f 

20 les dimensions des images et la troisidrae reprtsentant le num<§ro 
de 1' image dans la vid£o. 
Canaux 

Une image peut etre decompos^e de diverses fagons en 
canaux, & un pixel de 1' image correspondant alors une valeur de 

25 pixel (102) pour chacun des canaux. 

Dans le cas parti culier des images couleurs, la 
decomposition en canaux, de tels canaux etant alors d6nomm.ee s 
canaux couleur, peut notamment se faire en utilisant ione 
decomposition dans les espaces couleurs RGB, sRGB, IMS, Lab, 

30 Yuv, HSL, HSV, XYZ, xyz. Ces termes, k 1' exception de sRGB, sont 
d6finis par exemple dans l'ouvrage suivant : "Measuring Colorrr", 
Third Edition, R.W.D. Hunt, Fountain Press, Kingston-upon- 
Thames, England 1998, ISBN 0863433871 ou dans l'ouvrage "Color 
Appearance Models" , M. Fairchild, Addison Wesley, 1998, ISBN 

35 0201634643. I/espace couleur sRGB est d6crit dans la norme IEC 
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61966-2-1 "Multimedia systems and equipment - Colour measurement 
and management - Part 2-1: Colour management - Default RGB 
colour space & sRGB" . 

Dans le cadre de 1' invention, 1' image numerique pourra 
5 aussi etre constitute d'un ou plusieurs canaux relatzifs & 
d'autres donnees sans rapport avec la couleur ; comme par 
exemple des valeurs numeriques relatives a des grandeurs 
physiques (notamment des altitudes , des distances,- des 
temperatures) . 

10 Luminance 

Dans des cas particuliers de mise en ceuvare de 
1' invention, plus particulierement adaptes a la modification 
d' images photographiques num^risees, on pourra utiliser la 
notion de luminance. II existe de nombreuses fagons de definir 

15 la luminance : 

- dans le cas d' images monochromatiques, la luminance 
peut £tre definie comme la valeur de pixel elle-meme ou une 
valeur fonction de la valeur de pixel. 

- dans le cas d' images couleur s, la luminance peut 
20 etre d6finie comme une coiribinaison arithmetique des valeixrs de 

pixels. Par exemple, la luminance peut §tre definie comme la 
valeur de L, dans l'espace couleur Lab, la valeur de Y dans 
l'espace couleur Yuv, la valeur de V dans l'espace couleur HSV, 
la valeur maximale entre les trois canaux RGB dans l'espace 
25 couleur RGB, etc... 

Portion d' image numerique 

Dans le cadre de 1' invention on appelle portion d'une 
image numerique I, une image numerique form6e d'un sous ensemble 
de pixels, contigues deux & deux, de 1' image numerique I. Toute 
30 portion d' image numerique 6tant elle-meme une linage numexrique, 
tout algorithme, op6rateur math&natique, procede, systerae 
agissant sur une image numerique quelconque pourra de fa<?on 
naturelle agir sur toute portion de l f image numerique elle-meme. 

Piltre 
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Dans la suite, 11 pourra etre fait reference a des 
filtres classiques appliques a une image numerique. Par filtre 
nous entendons un precede de modification d'une image numerique 
affectant les valeurs de pixels de chaque pixel en fonction des 
valeurs de pixels audit pixel et de ces voisins. Voici une liste 
de quelques filtres classiques : 

- le filtre convolution, en particulier la convolution 
par un noyau positif appele filtre moyenneur, 

- le filtre median, 

- les filtres d' erosion, de dilatation, de fermeture 
et d'ouverture s'appuyant sur des elements structurants ou 
fonctions structurantes pr6definies, 

- les filtres d'ordres et en particulier les filtres 

sup-inf , 

15 - les filtres non lineaires monotones avec en 

particulier les diffusions non lineaires. 

On pourra trouver une definition precise de tels 
filtres notamment dans les ouvrages suivants : « Image Analysis 
and Mathematical Morphology », Jean Serra , Academic Press, 

20 1982, rev. 1988. , « Analyse d' images : filtrage et 

segmentation », J-P. Cocquerez et S. Philipp, Masson 1995, ISBN 
2-225-84923-4 , « Anisotropic Diffusion in Image Processxng », 
J. weickert, ECMI Series, Teubner-Verlag, 1998, ISBN 3-519- 
02606-6. 

25 Algorithme de modification globale d'une image 

numerique 

Dans la suite, il pourra etre fait reference a un 
algorithme (ou moyens de calculs) de modification globale de 
1' image numerique. Nous designons par algorithme de modification 
30 globale de 1' image numerique tout algorithme comportant deux 
etapes : une d' estimation globale et une de modification globale 
de 1' image numeriqae ; les deux etapes etant telles que : 

- 1' estimation globale s'effectue a partir de tout ou 
partie des valeurs de pixel des pixels de 1' image numerique et 
35 genere des valeurs de parametres globaux propre a l'algonthme. 
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1/ estimation globale peut etre effectuee soit par un algorithms 
automatique, soit manuellement par un utilisateur, 

- la modification globale de 1' image numerique affect© 
les valeurs de pixels de chaque pixel de 1' image numerique, en 

5 fonction : 

- des valeurs de pixels dudit pixel, 

- desdites valeurs de parametres globaux propre 
1' algorithme et eventuellement 

- des valeurs de pixel des pixels voisins dudit pixel. 
10 Des exemples d' algorithmes de modification globale 

d' images numeriques sont par exemple : 

- 1' algorithms dit des niveaux, s' applicant notamment 
a une image d'un seul canal, consistant a modifier les valeurs 
de pixel de 1' image numerique de telle sorte a utiliser toute la 

15 dynamique possible. 1/ etape d' estimation globale estime deux 
valeurs numeriques Vm et VM, par exemple egales respectivement a 
la valeur minimale et a la valeur maxdmale des valeurs de 
pixels. Vm et VM correspondent alors a deux parametres globaux. 
1/ etape de modification de 1' image numerique procede alors comme 

20 suit : les deux valeurs numerique Vm et VM definissent une 
unique application affine transforraant la premiere en valeur 
minimale de la dynamique (typiquement 0) et la deuxieme en la 
valeur maximale de la dynamique (typiquement 255) . Les valeurs 
de pixels de 1' image numerique sont alors modifiees par 

25 1' application affine ainsi definie. 

_ un algorithme de deflouage global de 1' image 

comportant deux etapes : 

+ une etape d' estimation d'un niveau moyen de 
flou de 1' image numerique a partir des valeurs de pixels. 
30 1/ algorithme a alors un parametre global et une valeur de 
parametre global : respectivement le flou et le niveau moyen du 
flou 

+ et, une etape de modification des valeurs de 
pixels consistant a remplacer, les valeurs numeriques de chaque 
35 pixel, par une combinaison des valeurs numeriques des pixels 
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voisins. La combinaison etant uniquement determinee en fonction 
de la valeur de param^tre global precederament estinaee (le niveau 
. moyen du f lou) . 

A noter qu'un algorithme de deflouage global de 
5 1' image peut comport er bien d'autres parametres que le seul 
niveau moyen de f lou, comme par exemple le niveau moyen de bruit 
present dans 1' image numerique. Dans ce cas, la combinaison 
utilisee dans l'etape de modification des valeurs de pixels 
depend a la fois du niveau moyen de flou mais aussi du niveau 
10 moyen de bruit. 

- un algorithme de changement de balance des blancs, 
s'appliquant plus particulierement k une image couleur, 
coitportant une 6 tape d' estimation de la couleur de 1' illuminant 
principal de la scene representee par 1' image couleur, et une 
15 etape de modification des valeurs de pixels fonction de 
1' illuminant principal consistant par exemple changer les 
valeurs de pixels de telle sorte que la couleur relative a 
1' illuminant principal atteigne une couleur pred6terminee . De 
tels algorithmes sont avantageusement utilises pour reduire 
20 1' aspect jaunatre des images int^rieures, ou bleuatre des Images 
ext6rieures prises a 1' ombre. 

La caract6ristique principale d'un algorithme de 
modification globale de 1' image numerique est de modifier les 
pixels de 1' image numerique avec les memes valeurs de parametres 
25 globaux propre & 1' algorithme. Or, il peut Stre avantageux de 
modifier les pixels de 1' image numerique avec des valeurs de 
parametres different s par exemple selon la position du pixel 
dans l r image ou selon le voisinage du pixel. 

Pour reprendre chacun des exemples mentionnes ci- 

30 dessus : 

II pourra etre avantageux d'utiliser dif fererament 
1' algorithme des niveaux selon la partie de 1' image afin, par 
exemple, d'eclaircir les parties sombres ou d'assombrir les 
parties claires, de maniere adaptee chaque zone de 1' image 
35 numerique. 
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II pourra etre aussi avantageux d'utiliser 
differemrnent l'algorithme de deflouage global selon la partie de 
1' image pour deflouer plus une partie tres flou et moins une 
partie rooins flou ou tres bruitee de 1' image numerique 
5 ' n pourra etre aussi avantageux d'utiliser 

differemrnent l'algorithme global de changement de balance des 
blancs par exemple pour des images de scenes ayant ete eclairees 
par differents illuminants : reduire l'effet flash pour les 
parties de la scene principalement eclairees par un flash, et 
10 reduire l'effet jaunatre pour les parties de la scene eclairee 
par une lampe jaunatre, etc... 
Zone (103) 

Dans le cadre de 1* invention, une zone (103) peut etre 
d6finie de diverses manieres ou sous diverses formes, 

15 notamment : 

un pixel, ou, 

un sous ensemble de l'espace image, independent du 
contenu de 1' image numerique, notamment une zone rectangulaire, 
comme par exeinple des rectangles ou carres delimites par 3x3 ou 

20 7x7 pixels, ou, 

Un sous ensemble de l'espace image determinee en 
fonction du contenu de 1' image, par exemple des zones connexes 
de pixels ayant des valeurs de pixels proches ou dans une plage 
de valeurs. 

25 Decomposition de 1' image numerique (100) en zones 

(103) 

La decomposition de 1' image numerique (100) en zones 
(103) peut se faire de diverses manieres selon 1' invention : 

elle peut s'effectuer en pixel, chague pixel de 

30 1' image definissant une zone, 

elle peut s'effectuer en une partition geometrique 
predeterminee de l'espace image en regroupant en zone des 
ensembles de pixels de 1' image numerique, chague zone etant 
ainsi un ensemble de pixels. Un cas particulier ^implementation 

35 pour des images bidimensionnelles, consiste a choisir 



une 
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partition de 1' ensemble des pixels en zones formees, par 
exemple, de X par Y pixels , 

elle peut aussi s f effectuer en une partition 
gdom^trique quelconques mais predetermines de l'espace image. Un 
5 cas particulier d' implementation pour des images 
bidimensionnelles, consiste alors k effectuer un d^coupage 
r6gulier de l'espace image, 

elle peut s 1 effectuer en une partition de l'espace 
image, calcul6e en fonction des valeurs de pixels ; notamment en 
10 regroupant en zone des pixels ayant des valeurs proches. Dans le 
cas particulier des images couleurs, une telle partition pourra 
permettre de regrouper en zone des pixels correspondant aux 
teintes chairs ou correspondant a des parties claires ou 
sombres - 

15 Zone voisine / pixel voisin (105) 

Les zones (103), au sens de 1' invention, correspondent 
k des sous ensembles de l'espace image de 1' image numerique 
(100) - A chaque pixel (101) , on pourra done naturellement 
associer une ou plusieurs zones voisines (105) parmi les zones 
20 (103) qui contiennent ou qui sont proches de la position dudit 
pixel. De la meme fa<?on, a chaque zone on pourra naturellement 
consid6rer ses pixels voisins. 

Valeur de zone (104) 

Dans le cadre de 1' invention, au moins me valeur de 
25 zone (104) est affect6e & chaque zone (103) . Dans le cas oft la 

zone (103) est un pixel (101) , elle pourra etre une des valeurs 

de pixels (102) dudit pixel (101), ou toute corabinaison 

predetermine des valeurs de pixels (102) dudit pixel (101) . 

Dans le cas specif ique d'une linage couleur, par exemple, la 
30 valeur de zone pourra etre la luminance ou la valeur du canal 

couleur vert ou la valeur la plus grande parmi les valeurs de 

pixels associees a chaque canal. 

La figure 1 pr6sente une image numerique (100) dans le 

cas particulier d'une image 2D. 1/ image numerique (100) est 
35 composee de pixels xi (101), chaque pixel ayant des valeurs de 
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pixels (Vxil, VxiN) (102). L' image numerique (100) est 

d6conpos6e en zones (103) , au moins une valeur de zone (104) 
6tant affectee a chaque zone (103) . Chacun des pixels (101) est 
associ6 (105) a une zone (103) . La double fleche (105) illustre 
5 1' association entre le pixel Xi et la zone Z j . La zone Zj est 
dans ce cas particulier dite zone voisine (105) au pixel Xi. En 
(106) est repr6sent6 un ensemble de zones (103) , voisines a la 
zone Z j . 

Valeur de parametre (203) 

10 Selon 1' invention, on affecte au moins une valeur de 

parametre (203) a chaque zone (103) . Une valeur de param&tre est 
typiquement une valeur numerique ou tone donnee qui pourra se 
ramener & tone valeur numerique. 
Parametre 

15 Selon une variante de 1' invention, les valeurs de 

parametre peuvent §tre rattach^es a la notion de parametre. On 
pourra, par exemple, considerer deux parametres et affecter a 
chaque zone, deux valeurs de parametre, l r une relative au 
premier parametre, 1' autre relative au deuxieme parametre. Cette 

20 variante sera avantageusement utilisee, dans le cas oil le 
proc6d6 ou systeme est utilise afin de localiser un algorithme 
de modification globale d'une image numerique, ayant au moins un 
parametre global. Dans un tel cas, pour chaque zone on pourra 
affecter une valeur de parametre relative a chacun des 

25 parametres globaux. 

Image des parametres 

Dans le cadre de 1' invention on appelle image des 
parametres (201) ou (202) tout ensemble de couples formes d'une 
zone et d'une valeur de parametre. 

30 La figure 2 present e une image des parametres (201) , 

formfes de couples (zone Zi, valeur de parametre affect^ & la 
zone Vpik). L r image des parametres (201) peut naturellement etre 
representee d'un fagon similaire 2l une linage numerique comme 
montr6 en (202) : a chaque zone Zi (103) est associ6e les 

35 valeurs de parametres (Vpil, VpiN) (203) affect6es & la zone 
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Zi. (103). Dans la suite de la description une image de 
parametres pourra etre r^ferencee comme (201) ou (202) . 
Valeur de parametre determinee (305) 

Dans le cadre de l f invention on determine pour chaque 
5 zone (103) au moins une valeur de parametre determinee (305) . 
Une valeur de parametre determinee (305) est une valeur 
particuliere de parametre (203) . 

Chaque valeur de parametre detemiinee (305) peut etre 
determinee comme egale a une valeur predetermine (c'est k dire 
10 independante des valeurs de pixels de 1' image numerique) . Cela 
pourra etre par exemple une valeur numerique d'autant plus 
grande que la zone, a laquelle elle est associee, est proche du 
bord de 1' image ; afin de permettre une modification 
diff<§renciee des valeurs de pixels entre les pixels proches ou 
15 loin du bord de 1' image numerique. 

Chaque valeur de parametre determinee (305) affectee 
une zone (103) , peut aussi etre determinee en calculant une 
combinaison arithmetique 

des valeurs de zones, des zones situees dans un 
20 voisinage de la zone consids&ree, 

des valeurs de pixels, des pixels voisins 4 la zone 
consid6r6e, 

de donn^es exterieures au procede ou systeme. 
La figure 3 presente un exemple de raise en osuvre de la 
25 determination (301) des valeurs de parametres determinees Vpjl, 
VpjN (305) d'une zone Zj (103) , en fonction des valeurs de 
zones (104) de la zone Zi (103) et des zones voisines (106) a 
zone Zi (103) et/ou en fonction aussi des valeurs de pixels 
(102) de pixels voisins & la zone Zi (103) et/ou de donnees 
30 exterieures au proc6de ou systeme (304) . 

Dans le cas oil le proc6de ou systeme est utilise afin 
de localiser un algorithme de modification globale ayant N 
paramdtres globaux, on prevoit, pour determiner les valeurs de 
parametres determinees, par exenrple, les etapes suivantes pour 
35 chaque zone : 
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- on applique, l'6tape d' estimation globale des 
parametres globaux a une portion de 1' image numerique, portion 
form^e des pixels situes a proximite de ladite zone ; 

on affecte & ladite zone comme valeurs de 
5 parametres, les valeurs des N parametres globaux determinees 
lors de la precedente etape. 

Par exemple, dans un cas particulier de realisation, 
localisant, l'algorithme de modification globale de 1' image dit 
des niveaux f on affectera & chaque zone comme valeurs de 
10 parametres , la valeur du niveau minimum et la valeur du niveau 
maximum des valeurs de zone. 

Par exerqple aussi f dans un cas particulier de 
realisation localisant l'algorithme de deflouage global, on 
affectera a chaque zone comme valeur de parametres un niveau 
15 moyen de flou estim£ a partir des valeurs de pixels des pixels 
situes dans un voisinage de la zone. 

Par exemple enfin, les valeurs de parametre 
determinees peuvent etre choisies comma les valeurs de zone. 

Le systeme objet de 1' invention prevoit done un 
20 premier moyen de calcul (504) , qui sera represent^ sur la figure 
5, permettant de determiner (301) des valeurs de parametre 
determinees (305), notamment en fonction des valeurs de zone de 
ladite image numerique (104), pour chaque zone (103) ; et ce 
afin de determiner 1' image des parametres deterrainee (505). Ce 
25 premier de calcul (504) peut se r£ferer & n'importe quelle 
variantes de mise en ceuvre comme celles d£crites ci-dessus. 
Couple (Zi, 'VJpij) 

Pour chaque zone Zi (103) et chaque valeur de 
parametre Vpij (203) lui etant associee, on pourra considerer le 
30 couple (Zi, Vpij). 

Une ou plusieurs valeurs de parametres peuvent §tre 
associees a chaque zone. Avantageusement, dans une variante de 
realisation, on aura choisi pr^alablement un nombre fixe de 
parametres P et on associera k chaque zone, pour chaque 
35 parametre, une valeur de parametre qui sera dite relative audit 
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parametre. Ainsi, pour chaque zone Zi,_on pourra considerer les 

P couples (Zi, Vpil) (Zi, VpiP) . Vpil est la valeur de 

parametre de la zone Zi, relative au premier parametre. Vpn.2 est 
la valeur de parametre de la zone Zi, relative au deuxieme 

parametre, etc... 

Image des parametres determine© (505) 

Selon 1' invention, 1' image des parametres determinee 
(505) est une image des parametres (202), ou les couples sont 
formes d'une zone (103) et d'une ou plusieurs valeur (s) de 
parametre determinee (305) , pour cette zone (103) . 

Selon 1' invention, une ou plusieurs image (s) des 
parametres determinee (s) peuvent etre constituees. 

Dans, un variante de realisation ou les valeurs de 
parametres sont relatives a un choix preetabli de P parametres, 
numerous de 1 a P, on pourra considerer plusieurs images des 
parametres determinee, notamment une pour chaque parametre. 
Chaque image des parametre determines etant constitute du sous- 
ensemble des couples formes avec les valeurs de parametres 
relatives a un des parametres. La j-ieme image des parametres 
determinee etant done par exemple constituees des couples : (Z0, 
VpOj), (ZN,V P Nj). On pourra aussi, ne considerer gu'une 

seule image des parametres, constitutes alors de P plans ou 
canaux, les couples du j-ieme plan ou canal, etant les couples 

(Z0, VpOj) , . . . , (ZN,VpNj) . 

1/ image des parametres determinee (505) etant une 
image des parametres l'une quelconque des representations 
d' image des parametres (201) ou (202) ou toutes autres variantes 
de representations d' image des parametres s'appliquent 
naturellement a 1' image des parametres determinee (505) 

Variation des valeurs de zones 

Les valeurs de zone (104) etant des valeurs 
numerigues, la variation entre deux valeurs de zones (103) peut 
Stre naturellement definie coitme une distance mathematigue entre 
ces deux valeurs numerigues. 
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Dans le cas particulier 0C1 me seule valeur de zone 
(104) est af fectee a chaque zone (103) , la variation entre deux 
zones (103) pourra £tre par exemple : 1' amplitude de la 
difference entre les valeurs de zones des deux zones. De fagon 
5 plus g^nerale, toute fonction de cette difference pourra etre 
utilisee corame definition & la variation. 

Lorsque plusieurs valeurs de zones sont affectees £ 
chaque zone, on pourra definir la variation entre deux zones 
conme par exeraples : 
10 une seule valeur numerique comme notamment la soirane 

des amplitudes des differences entre les valeurs de zones des 
deux zones, ou la difference de plus grande parmi les 
differences entre les valeurs de zones des deux zones, 

un vecteur form6 de plusieurs valeurs num6riques corame 
15 notamment le vecteur forme de chaque difference ou amplitude de 
difference entre les valeurs de zones des deux zones. 

Variation de 1' image numerique (401) 

Dans le cadre de 1' invention, la variation de 1' image 
numerique (401) fait reference a tout ou partie de 1' ensemble 
20 des variations entre zones contigues (403) de 1' image numerique 
(100) . 

Au sens de 1' invention, deux zones sont dites 
contigues (403) si elles correspondent k deux sous -ensembles de 
1' image numerique jointifs entre eux. Plus g6neralement, on 

25 pourra considerer que deux zones sont contigues si une distance 
mathematique entre les deux sous -ensembles de 1' image numerique 
correspondants est plus petite qu'un seuil dfetermind. 

La figure 4a, illustre la variation de 1' image 
numerique (401), pour une variante d' implementation du proc6d6 

30 ou syst&me, dans le cas d'une image numerique (100) de dimension 
1 et dans le cas oil une seule valeur de zone (104) est af fectee 
& chaque zone (103) . L'espace image et les zones (103) de 
1' image numerique (100) sont represent^ horizontalement. Les 
valeurs de zones (104) sont representees verticalement . Zi et Zk 

35 representent un exerrple de deux zones contigues (403) . Les 
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fleches relatives au variation entre valeurs de zone de zones 
contigues (403) represented la variation de 1' image numerxgue 
(401) . 

Variation des valeurs de parametres 

Les valeurs de parametres (203) etant des valeurs 
numeriques ou des valeurs pouvant etre ramenees a des valeurs 
numeriques, la variation entre deux valeurs de parametres peut 
etre naturellement definie comme une distance mathematique entre 

les valeurs numeriques. 

Dans le cas particulier ou une seule valeur de 
parametre est affectee a chaque zone, la variation entre deux 
zones contigues pourra etre par exemple 1'amplitude de la 
difference entre la valeurs de parametres des deux zones. De 
fagon plus generale toute fonction de cette difference pourra 
etre utilisee comme definition a la variation. 

La figure 4.b illustre la variation de 1' image des 
parametres determine (505), pour une variante d' implementation 
du precede ou systeme, dans le cas d'une image numerique (100) 
de dimension 1 et dans le cas ou une seule valeur de parametre 
determinee (305) est affectee a chaque zone (103). L'espace 
image et les zones (103) de 1' image numerique (100) sont 
represents horizontalement . les valeurs de parametre determxnee 
(305) sont representees verticalement . les f leches illustrent la 
variation de 1' image des parametres determinee (402) . 

Lorsque plusieurs valeurs de parametres sont affectees 
a chaque zone, on pourra par exemple definir la variation des 
valeurs de parametres entre les deux zones la somme des 
amplitudes des differences entre les valeurs de parametres des 
deux zones. 

Dans le cas particulier, ou les valeurs de parametres 
sont relatives a des parametres. On pourra definir la variation 
des valeurs de parametres comme une fonction relative aux 
differences entre valeurs de parametres relatives a un meme 
parametre ; de telle sorte a ne comparer que des valeurs de 
parametres d/uxi meme type. 
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Dans le cas particulier ou le precede ou systeme est 
utilise afin de localiser un algorithme de modification globale 
de 1' image numerique ayant au moins un parametre : on pourra 
d6finir la variation des valeurs de paramdtres comme une 
5 fonction relative a l'ecart d'effet qu'ils engendrent lors de la 
modification globale de 1' image numerique. Par exemple, dans le 
cas particulier de 1' algorithme dit des niveaux, et pour des 
valeurs de parametres associees respectivement au parametre de 
niveau minimal et au parametre de niveau maximal/ on pourra 

10 d^finir la variation de param&tres entre deux zones, comme la 
valeur absolue de la difference de la moyenne de ces deux 
valeurs de parametres entre les deux zones. 

Variation d'une image de parametres et en particulier 
de 1' image des parametres determinee (402) 

15 Dans le cadre de 1' invention, la variation d'une image 

des parametres (402), et en particulier 1' image des parametres 
d6terminee, fait reference <k tout ou partie de 1' ensemble des 
variations des valeurs de parametres (203) (ou (305) ) entre 
zones contigues (403) . 

20 Niveau de variation 

Dans le cadre de 1' invention, nous comparons la 
variation de 1' image numerique (401) a celle d'une image des 
parametres (402) . Or, selon des variantes de 1' invention, les 
variations de 1' linage numerique et les variations de 1' image des 

25 parametres pourraient etre exprimees en des unites diff6rentes. 
Afin de pouvoir cornparer ces deux types de variations nous 
faisons r6f6rence a un niveau de variation associe & chacun des 
deux types de variation. 

Le niveau de variation d'une image numerique ou d'une 

30 image des parametres d6termin6e pourra fetre la variation elle 
m£me, son amplitude ou plus g6neralement une fonction de la 
variation permettant une comparaison entre les deux types de 
niveaux de variations. 

Niveau de variation pitas faible 
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On dira que le niveau de variation d'une image des 
parametres est plus petit que le niveau de variation de 1' image 
numerique par exemples si : 

pour chaque couple de zones contigues, le niveau de 
5 variation de 1' image de parametres entre les deux zones est plus 
petit que le niveau de variation de 1' image numerique entre les 
deux zones. 

Pour une majority ou un pourcentage predefini de 
couple zones contigues f le niveau de variation de 1' image de 

10 parametres entre les deux zones est plus petit que le niveau de 
variation de 1' image numerique entre les deux zones. 

La moyenne des niveaux de variation de 1' image des 
parametres est plus petite que la moyenne des niveaux de 
variation de 1' image numerique 

15 Plus gen£ralement, le niveau de variation de 1' image 

des parametres formant un ensemble forme de valeurs numeriques 
et le niveau de variation de 1' image numerique formant un meme 
ensemble forme d'autres valeurs numeriques, la coinparaison entre 
les niveaux de variation de 1' image des parametres et 1' image 

20 num§riques peut se definir a partir de n'iraporte qu'elle 
relation d'ordre math6matique portant sur ces ensembles. 

La figure 4c repr£sente un exerrple de la variation 
d'une image numerique, pour une variante d' implementation du 
procfede ou syst^me, dans le cas d'une image numerique (100) de 

25 dimension 1 et dans le cas ou une seule valeur de zone (104) est 
affect6e a chaque zone (103). L'espace image est represents 
horizontalement ou sont represents une partie des zones (103) 
de 1' image numerique (100) sous la forme de pav£s. Les valeurs 
de zones (104) sont notees & l'interieur des pave (411). Un 

30 exemple de la variation de l r image numerique (401) est 
representee en (412) sous la forme de valeurs numeriques egales 
& 1' amplitude entre les valeurs de zones des zones contigues. 
Le niveau de variation de l f image numerique est represents en 
(413) , il est calculi, dans ce cas particulier, pour chaque 

35 couple de zones contigues , comrae la valeur 5 plus la moitie de 
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la valeur de variation entre les zones contigues. Une image de 
parametres est representee en (414) . La variation de 1' image des 
parametres est representee en (415) et le niveau de variation 
est represents en (416) . On a choisi, dans ce cas particulier, 
5 le niveau de variation d'une image des parametres comrae egal a 
sa variation. Pour chague couple de zones contigues, le niveau 
de variation de 1' image de parametres est plus petit que le 
niveau de variation de 1' image numerique. Le niveau de 
variation de 1' image de parametres (416) est plus petit que le 
10 niveau de variation de 1' image numerique (413). 

Image regularisee des parametres (507) 

Dans le cadre de 1' invention, 1' image regularisee des 
parametres (507) est une image des parametres (201) presentant 
un niveau de variation (416) plus faiJble que le niveau de 
15 variation de 1' image numerique (413) . 

Valeur de parametre regularisee 

Dans le cadre de 1' invention, toute valeur de 
parametre de 1' image regularisee des parametres sera appelee 
valeur de parametre regularisee. De la meme facon que dans une 
variante de realisation de 1' invention, chaque valeur de 
parametre peut etre relative a un parametre, les valeurs de 
parametre regularises peuvent etre aussi chacune relative a un 
parametre . 

Procede et/ou Systems General 

La figure 5 illustre un exemple de raise en oeuvre du 
precede et systeme objet de 1' invention. A partir de 1' image 
numerique (100), des valeurs de zone (104), et eventuellement 
des donnees exterieures au procede ou systeme (304) est 
determinee, avec un premier moyen de calcul (504), une images 
des parametres determinee (505). L' image des parametres 
determinee (505) est regularisee, avec un deuxieme moyen de 
calcul (506), en une image regularisee des parametres (507). 
1/ image numerique (100) est alors modifiee (508), avec un 
troisieme moyen de calcul (508) en fonction de 1' image 
35 regularisee des parametres (507) pour obtenir ainsi une image 
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numerique modifiee (509), ou les modifications sont 
differenciees et quasi-reguliere par pixel. 

Dans la suite de la description, afin de sinplifier la 
redaction en evitant des repetitions, nous asslmilerons 
l'« etape de determination » de 1' image des parametres 
determines et le premier moyen de calcul (504) qui permet de 



realiser oette etape de determination. De meme, nous 
assimilerons aussi 1' « etape de regularisation » de 1' image des 
parametres determines en 1' Image regularisee des parametres et. 
10 le deuxieme moyen de calcul (506) qui pennet de realiser cette 
etape de regularisation. Enfin, nous asslmilerons 1' « 6tape de 
modification » de 1' image numerique et le troisieme moyen de 
calcul (508) qui pennet de realiser cette etape de modification. 

1/ image regularisee des parametres (507) est 
15 construite a partir de 1' image des parametres determinee (505) 
par une etape de regularisation (506) ayant pour effet de 
reduire les variations (402) de 1' image des parametres 
determinee (505) pour tout ou partie des zones contigues (403) 
ou ces variations sont plus grandes que les variations (401) de 
20 1' image numerique (100) entre ces zones. Plusieurs mises en 
ceuvres de 1' etape de regularisation (506) seront presentees ci- 
apres . 

Etape de Modification (508) 

Selon 1' invention, les valeurs de pixels des pixels de 
25 1' image numerique sont modifiees (508) en fonction des valeurs 
de parametres de 1' image regularisee des parametres (507), 
valeurs de parametres relatives aux zones voisines dudit pixel. 

Selon une variante de mise en ceuvre, plus 
particulierement adaptee a la localisation un algorithme de 
30 modification globale ayant au moins un parametre global, les 
valeurs de pixel seront avantageusement modifiees en appliquant, 
pour chaque pixel, 1' etape de modification globale de 
1' algorithme de modification globale de 1' image numerique audit 
pixel, avec comme valeurs de parametres pour chaque parametre 
35 global, par exemple : 
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la valeur de parametres regularisee, relative audit 
parametre global , d'une zone voisine audit pixel 

une combinaison predetermine des valeurs de 
parametres regrularisees,, relatives audit parametre global d'au 
5 moins une zone voisine dudit pixel et d'autres zones, comme par 
exemple tout ou partie des zones contigues & une zone voisine 
audit pixel. 

Ces valeurs pouvant varier d'un pixel a 1' autre mais 
de fagon contrdiee, on obtient alors une modification de 1' image 
10 numerique non plus globale, mais me modification diff6renciee 
et quasi -reguliere par pixel. 

Variante Etape de Modification (Valeur locale de 

parametre) 

Dans une variante de l f invent ion , on calculera pour 
15 chaque pixel (101) de 1' image numerique (100) une ou plusieurs 
valeur (s) de parametre relative audit pixel (603), a partir des 
valeurs de parametre (203) de ladite image regularisee des 
parametres (507), relatives aux zones voisines (105) dudit pixel 
determine. Par la suite nous d^signerons par valeur locale de 
20 parametre (603) toute valeur de parametre relative & un pixel 
(603) . 

La figure 6 illustre une telle variante de 
realisation : elle concerne une mise en oeuvre particuli£re de 
l f etape de modification de 1' image numerique ou troisieme moyen 

25 de calcul (508). Pour chaque pixel xk (101) de 1' image numerique 
(100) , sont calculees les N valeurs de parametres relatives au 
pixel xk (101) (valeurs locales de parametres) (PI, Pn) 
(603) , k partir des valeurs de parametres de 1' image regularisee 
des parametres (507), relatives aux zones voisines du pixel xk 

30 (101). La valeur Vk du pixel xk de 1' image numerique est alors 
modifie en tone valeur modifiee V f k (605), en mettant en oeuvre 
une operation (604) , fonction notamment des valeurs locales de 
parametres (PI, Pn) (603). Une fois chaque pixel de 1' image 

numerique traite, on obtient alors 1' image numerique modifiee 

35 (509) . 
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L'operation (602) de calculer ou d' interpoler, pour 
chaqae pixel, des valeurs locales de parametre peut s'effectuer 
de differentes f aeons selon notamment le choix des zones de. 

1/ image mjmerique . 
5 Par exernple, dans le cas on chaque pixel definit une 

zone, les valeurs locales de parametre de chaqae pixel pourront 
etre les valeurs de parametres regularises de la zone locale 

~ Par exernple encore, dans le cas ou les zones foment 
10 une partition reguliere de 1' image numerique, pour un pixel 
determine, les valeurs locales de parametres pourront etre 
interpolees a partir des valeurs de parametre de ladite omage 
regularisee des parametres, relatives aux zones voxsmes 
dudit pixel determine. Dans le cas particulier, ou les zones 
15 ferment une partition reguliere en regroupant des pxxels en 
rectangle (par exemples 3 par 3 pour une image de dimension 2), 
1' interpolation pourra s'effectuer comme un zoom de 1' image 
regularisee des parametres : on pourra choisir une interpolation 
type bilineaire, (pour chaque pixel, les valeurs de parametres 
20 de quatre zones voisines seront mises en oeuvre, pour une image 
de dimension 2, et de huit zones pour une image de dimensions) . 
On pourra aussi choisir une interpolation type bi-cubigue qui 
mettra en oeuvre 16 zones voisines dans le cas d'une image de 
dimension 2. De faeon plus generale, tout type de zoom ou 
25 interpolation pourra etre utilise. 

Dans le cas ou le precede ou systeme est utilise afin de 
localiser un algorithme de modification globale ayant au moms 
un parametre global, 1' operation (604) de modification de 
1' image numerique pourra etre effectuee comme suit : 
30 - pour chaque pixel, nous determinons pour chaque parametre 

global une valeur locale de parametre comme decrit 
precedemment . 

- Les valeurs de pixel dudit pixel sont modifiees en 
appliquant l'etape de modification globale de V algorithme 
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de modification globale de 1' image numerique avec comme 
valeurs de parametres global, les valeurs locales de 
parametre calculees a l'etape precedente. 

Ces valeurs pouvant varier d'un pixel a 1' autre mais 
5 de fagon contrSlee, on obtient alors une modification de 1' image 
numerique non plus globale, mais une modification differenciee 
et quasi-reguliere par pixel. Ce cas est illustre par la figure 
6 ; 1' operation (604) de modification utilisant explicitement 
l'algorithme de modification globale. 
20 Etape da regular! sation (506) 

Nous allons maintenant decrire differentes variantes 
de realisation de l'etape de regularisation ou deuxieme moyen de 
calcul (506) permettant la regularisation. 

Notion d'ordre partiel sur les images de parametres 
15 Dans une variante de realisation de 1' invention on 

peut etre amene a comparer l'ordre (plus petit ou plus grand) 
entre deux images de parametres. Les images de parametres etant 
formees de couples (zone, valeur de parametre) et les valeurs de 
parametres etant chacune une valeur numerique ou pouvant se 
20 ramener a une valeur numerique, l'ordre entre deux images de 
parametre peut se definir a partir de n'importe qu'elle relation 
mathematique d'ordre partiel sur de tels ensembles de couples. 

Dans le cas ou une seule valeur de parametre n'est 
affectee a chague zone, on dira qu'une image de parametre IPl 
25 est plus grande qu'une image de parametre IP2, si par exemples : 

- pour une zone Zi predeterminee, la valeur de 
parametre Vpi (IPl) est plus grande que Vpi (IP2) . 

- pour une majorite de zone Zi, la valeur de parametre 
Vpi (IPl) est plus grande que Vpi(IP2). 

30 _ pour toutes les zones Zi, la valeur de parametre 

Vpi (IPl) est plus grande que Vpi(IP2). 

- la valeur moyenne des valeurs de parametres dans IPl 
et plus grande que la valeur moyenne des valeurs de parametres 
dans IP2 

35 image a variation controlee (414) 
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Dans une realisation de 1' invention, on appelle une 
image a variation controlee (414) , toute image des paramdtres 
(201) ayant son niveau de variation plus petit que le niveau des 
variations de 1' image num6rique. 1/ image r6gularis£e des 
5 parametres (507) est done un cas particulier d' image <a variation 
controlee (414) . Aussi, pour r6gulariser 1' image des parametres 
detenninee (505) , on peut avantageusement selectionner parmi les 
images a variation contr616e (414) une image des parametres 
(201) proche de 1' image des parametres detenninee (505) . La 

10 figure 4.c pr£sente, dans le cas particulier (411) d' image 
numerique (100), un exemple d' image & variation controlee (414). 

Image a variation controlee proche de 1 9 image des 
parametres detenninee 

La notion de proximite peut §tre definie selon une 

15 metrique ou distance math§matique sur l'espace des images des 
parametres. Par exemple, la distance entre deux images de 
parametres pourra etre choisie comme la somme des differences 
quadratiques entre les valeurs de parametres. Deux images de 
parametres <§tant alors plus proches que deux autres si la 

20 distance entre les deux premieres est plus petite que la 
distance entre les deux dernieres. 

La notion de proximite peut etre aussi definie selon 
des crit&res non forcement relatifs k une distance math6matique f 
1' ob jet de la selection 6tant de choisir une image a variation 

25 contrdlee qui soit relative & 1' image des parametres determinee. 
Par exemple, on pourra selectionner 1' image a variation 
controlee, la plus petite, et dont les valeurs de parametres 
sont, pour toutes, presque toutes ou pour une majority des 
zones, plus grandes ou 6gales aux valeurs de parametres de 

30 1' image des parametres d6terminee. La notion « proche » prend 
dans cet exercple un sens plus general qu'une notion relative 4 
une distance mattiematique . 

Regularisation par selection (703) 

Dans certains cas de choix de definition de niveaux de 
35 variation de l r image numerique et de 1' image des parametres 
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determinee, il peut etre relativement facile de representer 
formellement ou numeriquement 1'ensemble ou un sous-ensemble 
(702) des linages a variation contr61ee <414) . Dans ce cas, une 
variante avantageuse de 1'etape de regularisation ou xnoyen de 
calculs (506) 1' invention consiste a selectionner, grace a des 
moyens de selection (703), parmi cet ensemble, 1' image a 
variation contrSlee la plus proche de 1' image des parametres 

determinee (505) . 

Citons pour l'exemple, le cas ou le niveau de 
variation de 1' image numerique entre deux zones est definxe 
comme une constante C, independamment des valeurs de zones et 
que le niveau de variation entre deux zones d'une image des 
parametres est 1' amplitude de la difference des valeurs de 
parametres. 1/ ensemble des images a variation contr61ee peut 
etre representee par comme un ensemble des fonctions Lipschxtz, 
avec une constante de Lipschitz egale a la constante C. Pour un 
tel ensemble et pour toute metrique sur l'espace des fonctxons, 
il existe une projection mathematique P, qui associe a toute 
fonction, la fonction la plus proche au sens de la metrique. Une 
telle projection peut etre numeriquement implements et 
associera a toute image des parametres, 1' image des parametres a 
variation contr61ee, la plus proche au sens de la metrxque 
choisie . 

De irteme, selon une autre variante, on pourra 
selectionner la fonction Lipschitz de constante C, la plus 
petite, parmi celles qui sont plus grandes que 1' image des 
parametres determinee. Cette fonction est mathematiquement 
appelee 1'extension Lipschitz superieure, associee a l'xmage des 
parametres determinee. De meme on pourra selectionner la 
fonction Lipschitz de constante C, la plus grande, parmi celles 
qui sont plus petites que 1'image des parametres determinee. On 
sSlectionne alors 1'extension Lipschitz inferieure. Comme 
precedemment, au sens de 1' invention, on pourra considerer que 
les notions de plus grand {ou respectivement plus petit) entre 
deux images de parametres signifie que les valeurs de zone de la 
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premiere sont plus grande (respectivement plus petite) que les 
valeurs de zone de la deuxieme image des parametres, pour 
toutes, presque toutes, une majorite, la plupart, ou quelques 
zones. De cette facon, nous selectionnant une image de 
5 parametres regularisee qui satisfait aux conditions suivantes : 

- la valeur de parametre determinee (Vpij) de 1' image 
des parametres determinee d'une zone (Zi) quelconque est, au 
moins pour plusieurs zones, inferieure ou egale a ladite valeur 
de parametre (Vpi(c)) de 1' image des parametres (c) 

10 selectionnee, 

- la valeur de parametre (Vpi(c)) de 1" image des 
parametres (c) selectionnee d'une zone (Zi) est, au moins pour 
plusieurs zones, inferieure ou egale aux valeurs de parametre 
(Vpi(q)) pour la plupart des images a variation contr61ee <q) 

15 (Zi ;Vpi(q)) ; 

La figure 7 illustre une raise en oeuvre de l'etape de 
regularisation ou deuxieme moyen de calcul (506) au moyen d'une 
etape de selection ou moyens de selection (703) comme decrit ci- 
dessus. Sur cette figure, on a represents par le m§me element 
20 (703) les differentes formes de realisation des moyens de 
selection. A partir de 1' image numerique et des valeurs de zones 
(100) sont etablies (701) des donnees formelles ou numeriques 
(702) relatives a 1' ensemble ou un sous ensemble des images de 
parametres a variation contr61ee (702) a partir desquelles des 
25 moyens de selection (703) select ionnent, 1' image a variation 
contrSlee (507) la plus proche de 1' image des parametres 

determinee (505) . 

Regularisation par f iltrage 

Dans une variante de realisation de 1' invention, 
30 l'etape de regularisation (506) de 1' image des parametres 
determinee en 1' image regularisee des parametres peut etre 
effectuee grace a un moyen de calcul (506) base sur un filtre 
regularisant. Nous donnerons un exemple dans le cas ou une 
seule valeur de parametre est affectee a chaque zone. (Le cas ou 
35 plusieurs valeurs de parametres sont affectees a chaque zone, 
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pouvant etre traits de la meme fagon) . Nous supposerons aussi 
que i es valeurs de parametres sont des valeurs numeriques, ainsi 
1' image des parametres determinee peut etre consider6e comme une 
image numerique, les zones jouant le role des pixels et les 
5 valeurs de parametres jouant le r61e des valeurs de pixels. 

Dans le cadre de 1' invention, nous appelons filtre 
r6gularisant : tout filtre modifiant une image numerique en une 
numerique pr§sentant une variation moyenne plus faible que 
1' image numerique initiale. 

10 Des exemples classiques de filtres r^gularisant sont : 

les convolutions par un noyau positif comme le filtre moyenneur, 
les filtres d'ordre comme le filtre median , la fermeture, 
l'ouverture, les filtres de diffusion comme par exemple les 
diffusions isotropes ou anisotropes r etc... 

15 La figure 8 illustre une variante de mise en oeuvre de 

l'etape de regularisation ou deuxi&me moyen de calcul (506) . Le 
moyen de calcul (506) met en oeuvre un filtre regularisant (801) - 
Ce filtre regularisant est applique iterativement, une n+l-ieme 
image des parametres 6tant ainsi construite par application du 

20 filtre a une n-ieme image des parametres (803) ; le processus 
etant initialise avec 1' image des parametres d6termin£e (505). 
Le processus peut §tre iter£ (802) jusqu'S. qu'une m~ieme image 
des parametres presente un niveau de variation plus faible ou 
6gal au niveau de variation de 1' image numerique, la m-ieme 

25 image des parametres, ainsi calculee, pouvant etre choisie comme 
1' image r6gularisee des parametres (507). Cependant, pour des 
soucis de temps de calcul, il pourra etre avantageux de choisir 
un critere d' arret (802) quant itatif : comme par exemple 
d'it6rer un nombre fixe de fois, ou jusqu'en que la n+l-ieme 

30 image ne pr6sente que peu de modification de valeurs de 
parametres par rapport a la n-ieme image. 

A noter que pour calculer la n+l-ieme image, le filtre 
ne sera pas forcement appliqu6 & toutes les zones de la n-ieme 
image des parametres. 11 pourra n'etre qu r applique notamment aux 

35 zones pour lesquelles la n-ieme image des parametres presente un 
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niveau de variation plus grand que le niveau de variation de 
1' image numerique. Lorsque le filtre dispose connne param&tre de 
filtrage d'une force F permettant de regler le degr6 de 
modification des valeurs de pixel d'une image numerique, par 
5 exemple lorsque F egal £ 0, les valeurs de pixel ne sont pas 
modifiees et lorsque F egal a 1, les valeurs de pixel sont 
normalement modifi6es ; la force du filtre peut etre par 
exemple avantageusement utilise corame suit : le filtre (801) est 
appliqu6 & une n-ieme image des parametres (803) avec une force 

10 F d'autant plus grande qu'en la zone consid6ree le niveau de 
variation de la n-ieme image des parametres (803) est plus grand 
le niveau de variation de 1' image numerique, ce dernier 6tant 
symbolise dans la figure 8 par (804) . 1/ utilisation de la force 
F joue alors le role d'une valeur corrective. 

15 Valeur corrective 

Une variante d' implementation de l'etape de 
r6gularisation (506) peut aussi dtre faite en utilisant en 
chaque zone et ses voisines explicitement une valeur corrective, 
fonction des variations de 1' image numerique entre lesdites 

20 zones. Nous supposerons, qu'une seule valeur de parametre est 
affect6e A chaque zone, le cas plus general se d6duisant 
naturellement de ce cas particulier. L' image regularisee des 
parametres s'obtient it6rativeraent : une n+l-ieme image des 
parametres 6tant construite a partir d'une n-ieme image des 

25 parametres, le processus 6tant initialise avec 1' image des 
parametres d§terminee. 

A chaque iteration, on determine, successivement pour 
toute les zones, la valeur de parametre Vpi(n+1) d'une zone Zi 
de la n+l-ieme image des parametres en combinant, selon une 

30 formule de conibinaison : 

- les valeurs de parametre Vpk(n) de la n-ieme image 
dont les zones Zk sont situees dans un voisinage de la zone Zi 
et / ou les valeurs de parametre Vpk(n-f-l) de la n+l-ieme image 
dont les zones Zk sont situees dans un voisinage de la zone Zi 
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et pour lesquelles les valeurs de param£tres Vpk(n+1) ont 6te 
pr6c6demment d6j& calcul6es. 

de valeurs correctives fonction des variations de 
1' image num6rique entre les zones Zk et Zi. 
5 Coinme pr6c6demment, on arr§tera les iterations & une 

m-ieme image des param£tres, si la m-ieme image des parametres 
ainsi construite presente, au sens de 1' invention, un niveau de 
variation plus faible que le niveau de variation de 1' image 
num6rique ou si un crit^re quantitatif pr6d£fini est renrpli. 
10 Extension reguliere de 1' image des parametres 

determi nee . 

Ce processus precedent peut etre utilise avec 
differentes forraules de coinbinaison permettant de calculer la 
valeur de paramdtre Vpi(n+1) d'une zone Zi de la n+l-ieme image 
15 des parametres - 

On pourra notamment calculer Vpi(n+1) en : 

- calculant pour chacune des zones contigues Zk a la 
zone Zi, une valeur candidate Wk resultant de la sous traction 
aVpk(n), d'une valeur corrective egale e une fonction f de la 
variation de 1' image num^rique entre les zones Zk et Zi, et en 
choisissant ensuite la valeur la plus grande parmi les valeurs 
ainsi calcul^es et la valeur de parametre Vpi (n) . 

On obtient ainsi une extension explicite r^gulidre 
sup£rieure de 1' image des parametres determin6e. En effet il 
sera possible pour l'homme de l'art de prouver qu'il existe au 
mo ins une valeur m, telle que la m-ieme image des parametres 
construites par le processus, a les propri6t6s suivantes : 

+ pour toutes les zones, les valeurs de parametres de 
la m-ieme image sont superieure aux valeurs de parametres de 
1' image des parametres determine, rendant en ce sens la m-ieme 
image plus grande ou 6gale a 1' image des parametres d6terminde, 

+ pour tous les couples de zones contigues, la 
variation entre les deux zones du couple de la m-ieme image est 
inf£rieure a la fonction f de la variation de 1' image numerique 
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entre les deux zones, rendant en ce sens le niveau de variation 
de la m-ieme image des parametres plus faible que le niveau de 
variation de 1' image numerique. 

5 - calculant pour chacune des zones contigues Zk & la 

zone Zi, une valeur candidate Wk resultant de 1' addition 
& Vpk(n), d'une valeur corrective <§gale A une fonction f de la 
variation de 1' image numerique entre les zones Zk et Zi, on 
choisie ensuite la valeur la plus petite parmi les valeurs Wk 

10 ainsi calculees et la valeur de parametres Vpi (n) . On obtient 
ainsi une extension explicite r6guliere inferieure de 1' image 
des parametres d6termin6e- De meme que prec6demment, il existe 
au moins une valeur m, pour laquelle la m-ieme image des 
parametres ainsi construite est plus petite ou egale k 1' image 

15 des parametres d§termin6e et presente un niveau de variation 
plus faible que le niveau de variation de 1' image numerique. 

Dans le cas oil les zones forment un maillage regulier 
d'une portion d'un plan, comme par exemple si les zones sont les 
pixels d'une image numerique de dimension 2, on pourra 

20 avantageusement inpleraenter le processus d'une fagon 
particulifere : 

Une n+l-ieme image des parametres etant construite a 
partir d'une n-ierae image des parametres en calculant les 
valeurs Vpi(n-fl) des zones Zi, successivement par exemple de 

25 haut en bas et de gauche & droite pour les n pairs et de bas en 
haut et de droite a gauche pour les n impairs et en utilisant 
une des deux formules de combinaison suivantes : 

- on determine la valeur Vpi(n-fl) en calculant pour 
chacune des zones contigues Zk & la zone Zi, pour lesquelles la 

30 valeur Vpk(n+1) est d6ja calcul6e, une valeur candidate Wk 
resultant de la soustraction a Vpk(n+1), d'une valeur corrective 
6gale & une fonction f de la variation de 1' image numerique 
entre les zones Zk et Zi et en choisissant ensuite la valeur la 
plus grande parmi les valeurs Wk ainsi calculees et la valeur de 

35 paramdtre de la Vpi (n) . 
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- on determine la valeur Vpi(n+1) en calculant pour 
chacune des zones contigues Zk a la zone Zi, pour lesquelles la 
valeur Vpk(n+1) est deja calculee, une valeur candidate Wk 
resultant de 1' addition aVpk(n+l), d'une valeur corrective 
5 egale a une fonction f de la variation de l'image numerigue 
entre les zones Zk et Zi, et en choisissant ensuite la valeur la 
plus petite parmi les valeurs Wk ainsi calculees et la valeur de 

pararaetres Vpi (n) . 

En ecriture algorithmique, le calcul de la valeur 

10 Vpi(n+1) pour chaque zone Zi, peut se transcrire comme suit. 
(Nous notons Var(i,k) la variation de 1' image numerigue (100) 
entre les zone Zi et Zk. Par exemple, cette variation pourra 
Stre tout simplement la difference des valeurs de zones. Nous 
supposerons aussi dans 1' exemple gu'il y a K zones voisines a la 

15 zones Zi) 

Cas de la premiere formule de combinaison : 

Pour chaque k, tel que la zone Zk est voisine a la 

zone Zi : 

20 Si Vpk(n+1) dejS. calcule : 

Wk = Vpk(n+1) + f ( Var(i,k) ) 

sinon 

Wk = Vpk(n) + f ( Var(i,k) ) 
Vpi(n+1) = MAX (Vpi (n), Wl, WK) 
25 Cas de la deuxieme formule de combinaison : 

Pour chaque k, tel que la zone Zk est voisine a la 

zone Zi : 

Si Vpk(n+1) deja calcule : 

Wk - Vpk(n+1) - f ( Var(i,k) ) 

30 sinon 

Wk = Vpk(n) - f ( Var(i,k) ) 
Vpi(n+1) =MIN(Vpi(n), Wl, WK) 

Une fois le critere d' arret des iterations satisfait, 
35 on obtient une extension implicite r6guliere superieure de 
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1' image des parametres determinee, dans le premier cas, et une 
extension implicite reguliere inferieure de 1' image des 
parametres d^terminee. Empiriquement, le norabre d f iterations 
n^cessaire pour atteindre un critere d' arret, pour cette 
5 variante dite « implicite » est bien plus faible que pour la 
construction des extensions explicites regulieres de 1' image des 
parametres determinee. 

Localisation fonction gamna 

Nous decrivons maintenant, une variante de realisation 

10 de 1' invention ici denommee variante gamma local , plus 
particulierement adaptee pour changer la luminance de fagon 
locale et quasi reguliere d'une image numerique photographique . 
De fagon avantageuse, on choisira pour chaque zone (103) , comme 
valeur de zone (104) par exemple la moyenne des luminances des 

15 pixels (101) associ^s (105) 4 la zone (103). Dans le cas d'une 
image couleur RGB, la luminance d'un pixel pourra §tre definie 
comme la valeur la plus grande parmi les valeurs de pixel du 
pixel- Pour chaque zone (103) , on affecte une valeur de 
parametre determinee (305) qui peut etre par exemple la valeur 

20 de zone (104) elle-meme. 

La variante gamma local prevoit une etape 
suppl6mentaire de modification de 1' image des parametres 
determinee (902) ou quatri^me moyen de calcul (902) Par exemple 
on pourra modifier les valeurs de parametres d'une zone de 

25 1' image des parametres determinee selon que la zone se situe ou 
non dans une partie sombre et de faible etendue de 1' image 
numerique ; de telle sorte a obtenir une modification de 1' image 
numerique diff6rencifee en ces parties. 

La figure 9 illustre cette variante de mise en ceuvre 

30 de 1' etape de determination (504) de 1' image des parametres 
determinee (505), dans le cas de la variante gamma local. A 
partir de 1' image numerique (100), des valeurs de zones (104) et 
eventuellement de donnees exterieures au proc6d6 ou systeme 
(preference utilisateur) (304) une premiere image des parametres 

35 determinee (903) est determinee (901). Cette premiere image des 
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parametres determinee (903) est ensuite modifiee en mettant en 
ceuvre un moyen de calcul (902), parametres par des donnees 
exterieures au precede on systeme et de donnees relatives a 
1' image (taille de 1' images, taille des zones, etc..) pour dormer 
1' image des parametres determinee (505). Sur cette figure, on a 
represents par le meme element (902) les differences formes de 
realisation des moyens de calculs. 

Avant de donner des exemples de modification (902) de 
1' image des parametres detenrdnee, decrivons un exemple de mise 
en oeuvre du procede ou systeme particulierement adaptee a la 

variante gamma local : 

Le deuxieme moyen de calcul (506) (ou etape de 
regularisation) pourront pour obtenir 1' image regularisee des 
parametres (507) construire une extension implicite reguliere de 
1' image des parametres detenrdnee (505), en choisissant par 
exemple comme fonction f determinant les valeurs correctives, 
une fonction affine de pente inferieure ou egale a 1. 

Les valeurs de pixels (102) seront ensuite modifiees 
(par le troisieme moyen de calcul ou etape de modification 

20 (508) ) , pour chaque pixel : 

- en interpolant une valeur locale de parametre (603) 
par exemple en calculant la valeur locale comme une combinaison 
arithmetique des valeurs de parametres de 1' image regularisee 
des parametres correspondantes aux zones voisines du pixel. 

25 _ en calculant un coefficient c, par exemple en 

appliquant une fonction predetermine a la valeur locale de 
parametre (603) comme par exemple une fonction dite gamma. Afin 
de plus augmenter la luminance pour les valeurs de luminances 
faibles, on choisira de pr6ference une fonction ayant une pente 

30 negative au moins au dela d'une luminance donnee. Pour des 
valeurs de parametres allant de 0 a 255, on pourra, par exemple, 
prendre la fonction qui a une valeur x superieure ou egale a 1, 
associe la valeur 255* ( (x/255) a la puissance gamma), pour un 
gamma entre -1 et 0, et qui pour une valeur x egale a 0, associe 

35 la valeur 0. 
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- en raultipliant enfin les valeurs de pixels (par 
exemple les valeurs de pixels correspondant au plan couleur RGB 
dans le cas d'une image couleur) par le coefficient c ainsi 
calcul6 - 

5 Une telle raise en ceuvre des Stapes de r6gularisation 

(506) et de correction (508) , induit une augmentation, des 
valeurs de pixels (et en particulier de la luminance) d'un pixel 
d' autant plus grande que la valeur de parametre r6gularisee 
associee est petite. 
10 Cette variante de mise en ceuvre de 1' 6tape de 

modification ou troisieme moyen de calcul (508) est illustree 
dans la figure 11. Pour chaque pixel xk de 1' image num6rique 
(100) , on execute les operations suivantes : 

- 1' operation d' interpolation (1100) de la valeur 
15 locale de parametre (603) , 

- 1' operation de calcul (1101) du coefficient c 
(1104), k partir de la valeur locale de parametre (603) et au 
moyen d'une fonction pred^terminee (1103) 

- 1' operation de multiplier (1102) les valeurs de 
20 pixels (102) par le coefficient c (1104) . 

Ombres ou partie sombre (1002) 

Nous pr^sentons maintenant un exemple d'6tape de 
modification (902) de 1' image des parametres determinee (505) 
visant k 6claircir des parties de 1' image num6rique mal 
25 6clair6es ou expos^es sans pour autant introduire des artefacts 
dans 1' image r6sultante : 

Pour cela l'etape de modification (902) (utilisant le 
' moyen de calcul (902)) vise Zl modifier 1' image des parametres 
determinee (505) de telle sorte & ce que la valeur de parametre 
30 (203) d r une zone (103) soit autant que possible li6e £l la 
quantite de lumi&re regue par les pixels (101) associ6s (105) A 
la zone (103) . On conservera la valeur de parametre lorsque la 
zone correspond a une partie k l f ombre ou faiblement eclair^e, 
afin de maintenir l r augmentation de luminance pour les pixels 
35 associes a la zone. Et, on augmentera la valeur de parametre 
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lorsque la zone correspond a une partie bien eclairee, afin de 
reduire 1' augmentation de luminance pour les pixels associes a 
la zone. Pour cela, nous considerons qu'en general les parties 
de 1' image numerique, de grande taille et constitutes de zones 
sombres sent des parties faiblement eclairees dites « parties 
sombres » (1002) et celles de petite taille sont des parties 
naturellement sombres mais normalement eclairees. La notion de 
grande ou petite taille pouvant etre definie comme relative a un 
nombre de zones respectivement inferieur a un seuil ou superieur 
a un seuil determine, et notamment fonction du nombre de pixels 
de l'image numerique. On pent alors modifier (902) l'image des 
parametres determinee (505) comme suit : 

- on peut proceder de fagon explicite. On recherche 
les parties sombres (1002) comme etant des ensembles de zones 
15 contigues pour lesquelles la valeur de zone est inf6rieure a un 
seuil et pour lesquels toute zone contigue a une valeur de zones 
superieure au seuil. Pour chaque zone d'une partie sombre et de 
faible taille, on calcule alors des nouvelles valeurs de 
parametres determines a partir des valeurs de parametres 
determinees des zones voisines a ladite partie. Par exemple en 
remplacant toutes les valeurs de parametres determinees des 
zones de la partie par une combinaison arithmetique (moyenne, 
valeur minimale, interpolation, etc.) des valeurs de parametres 
determinees des zones contigues a ladite partie. 

- On peut aussi proceder de fagon implicite, e'est a 
dire sans pre-detection des « petites » parties sombres, en 
appliquant un filtre « enlevant » les petites parties sombres. 
Un tel filtre peut etre une simple fermeture utilisant un 
element structural 116 a la taille definissant la notion de 
« petite » partie. Par exemple, l'element structurant pourra 
gtre une forme geometrique (disque, carre, ...) regroupant un 
nombre determine de zones. 

L'image des parametres determinee (505). obtenue au 
moyen de l'une ou 1' autre variante presentera alors en general 
35 de fortes variations en des zones ou l'image numerique n'en 
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presente pas. L'6tape de regularisation (506) appliqu6e a 
1' image des param£tres determinee (505) , telle que decrite ci- 
dessus, est alors indispensable pour assurer la non apparition 
des phenomenes de halos ou de bords dans 1' image numerique 
5 r6sultante 

D r autres exemples de modifications (902) de l f image 
des parametres- determinee peuvent etre : 

-1 'image des paramdtres determinee pourra §tre 
modifi6e au moyen d'un filtre, notainment au travers d'une 

10 fermeture ou d'un filtre moyenneur. Cela permet de faire en 
sorte que les valeurs de pixel soient modifiees en fonction des 
caract£ristiques de luminance des pixels situ6s dans leur 
voisinage et non pas en fonction de leur propre luminance. 

- 1' image des param&tres determinee pourra etre 

15 modifide en reduisant ou augmentant les valeurs de parametres de 
certaines zones et ce afin de prendre en compte des preferences 
pred6finies de modification de la luminance. Cette variante peut 
§tre particuli£rement adapt6e 4 une utilisation du precede ou 
systeme dans le cadre d'un logiciel interactif de traitement des 

20 images. Par exenple, si un utilisateur desire augmenter la 
luminance star une partie de 1' image, qu' il d£tourera 
grossierement a la main. On diminuera les valeurs de parametres 
pour les zones situ6es dans la partie grossierement d£touree. La 
encore, l'6tape de regularisation appliquee a 1' image des 

25 parametres d£tenninee, telle que decrite ci-dessus, est alors 
indispensable pour assurer la non apparition des phenomenes de 
bords , notamment a la front i£re de la partie d£tour£e. 

La figure 10 illustre cette variante de mise en oeuvre 
du proc£d6 et systeme, qui reprend le proc£de general tel que 

30 illustre figure 5 et la variante de determination de 1' image des 
parametres d6termin£e, mettant en oeuvre le itioyen de calcul 
(902), variante illustree figure 9. Une premiere image des 
parametres determinee (903) est determinee en prenant, pour 
chaque zone, corame valeur de parametres determinee, la valeur de 

35 luminance de la zone. La valeur de parametres d6termin6e d'une 
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zone est choisie contrae la luminance de la zone. Le contenu d'un 
exemple d' image numerique (100) est repr6sente sous une forme 
sch&natique (1001) . Le contenu montre un vase en premier plan, 
bien expose par exemple par un flash ; en deuxidme plan une 
5 partie mal expose et sombre (1002). En (1003) , sont illustrees 
des (petites) parties du vase naturellement sombres- Le contenu 
de la premiere image des parametres d^tentiinee (903) est 
illustre en (1004) . La premiere image des parametres determine 
est modifiee par le moyen de calcul (902) qui effectuera, par 

10 exemple, une fermeture pour donner 1' image des parametres 
determine (505) dont le contenu est representee en (1005) . Le 
contenu de 1' image des parametres determinee (1005) pr6sente des 
variations entre des zones oil 1' image numerique (100) et (1001) 
n'en pr6sente pas. L' image des parametres determinee (505) est 

15 regularisee (506) en une image r6gularis6e des paramdtres (507) , 
dont le contenu est represents en (1006). L' image numerique 
(100) est alors modifiee (508) en fonction de 1' image 
regularisee des parametres (507) pour obtenir ainsi une image 
numferique modifiee (509) , oil les modifications sont 

20 differenciees et quasi-reguliere par pixel. Le contenu de 
1' image numerique modifiee (509) est alors representee en 
(1007) : les parties sombres et grandes de 1' image numerique 

(1002) sont eclaircies, alors que les parties sombres et petites 

(1003) restent identiques. De plus les bords des parties 
25 eclaircies suivent parfaitement les bords initiaux de 1' image 

numerique, de sorte que l r image numerique est modifiee sans 
apparition d' artefacts visuels. 

localisation fonction niveaux 

Nous allons maintenant decrire une variante de mise en 
30 oeuvre du procede ou syst&ne consistant & localiser l'algorithme 
dit des niveaux. Cette variante sera decrite dans le cas d'une 
image photographique couleur RGB, oil les valeurs de pixel pour 
chaque plan couleur peuvent prendre des valeurs entre 0 et 255. 

On pourra avantageusement choisir corame zones des 
35 groupes contigus de NxN pixels, oH N est un nortibre entier 
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determine par exemple en fonction du nombre de pixels de 1' image 
numerique. Pour chaque zone, on affectera deux valeurs de 
zones ; la premiere (resp. la deuxieme) pouvant §tre la valeur 
la plus petite (resp. la plus grande) entre les moyennes des 
5 valeurs de pixels des pixels associes a la zone consideree pour 
chaque plan couleur. Les deux valeurs de parametres d6termin6es 
(305) par zones sont choisies egales aux valeurs de zone (104) - 
On obtient alors deux images de parametres determine (505) ou 
une image de parametres d6termin6e (505) constitutes de deux 

10 plans ou canaux. 

Les images des parametres determinee (505) sont alors 
regularises (506) pour produire deux images regularises des 
parametres <507) . De fagon avantageuse f on pourra obtenir les 
images regularises des parametres (507) en construisant pour 

15 chacune des deux images, une extension implicite r6guliere 
inferieure pour la premiere et superieure pour la deuxieme. 

L'etape de modification (508) pourra ensuite se faire 
comme suit : on pourra interpoler (1200) pour chaque pixel (101) 
une premiere valeur de parametre relative au pixel (603) a 

20 partir des valeurs de parametres de la premiere image 
r6gularis6e des parametres (507) relative aux zones voisines au 
dit pixel et la position relative du pixel dans sa zone 
associ£e. On procedera de raeme avec la deuxieme image 
regularisee des parametres {507) pour calculer pour chaque pixel 

25 (101) la deuxieme valeur de parametre relative audit pixel 
(603). Les valeurs de pixels (102) d'un pixel (101) peuvent 
alors etre modifiees en leur appliquant 1' unique transformation 
affine (1204) qui trans forme la premiere valeur locale de 
parametre a 0, la deuxieme valeur locale de parametre a 255. 

30 Cette variante de mise en ceuvre de l'etape de 

modification (508) ou troisieme moyen de calcul (508) est 
illustr6e dans la figure 12. Pour chaque pixel xk de 1' image 
num6rique (100) r on execute les operations suivantes : 
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- l'op6ration d' interpolation (1200) d'une premiere 
valeur locale de param&tre et d'une deuxidme valeur locale de 
param£tre (1203), 

- 1' operation de choisir (1201) une transformation 
5 affine A (1204) , a partir des deux valeurs locales de pararn£tre 

(1203) et 6ventuellement selon des preferences utilisateurs 
(1103) 

- 1' operation d'appliquer (1202) la transformation 
affine (1104) aux valeurs de pixels (102) . 

10 Changeroent de balance des blancs 

Nous allons maintenant d6crire une variante de mise en 
ceuvre du proc6d6 ou systdme consistant k localiser un algorithme 
modification locale de balance des blancs. Cette variante sera 
decrite dans le cas d'une image photographie couleur RGB. 

15 La modification de balance des blancs est couramment 

utilis6e en photographie numerique afin de neutraliser la 
couleur dominante de 1' illuminant d'une sc6ne prise en photo. 
Elle s'effectue en deux etapes. Une premiere, dite etape 
d' estimation de 1' illuminant principal, consiste f k partir des 

20 valeurs de pixel, k estimer la couleur de 1' illuminant. La 
deuxi^me etape, dite etape de neutralisation de 1' illuminant 
principal, modifie, ensuite, les valeurs de pixels afin de 
« neutraliser » la couleur estimee de 1' illuminant rendant ainsi 
1' image numerique perceptuellement plus proche de ce qu'aurait 

25 vu un observateur de la scene au moment de sa capture 
photographique. Des exemples de tels algorithmes se trouvent 
dans le livre suivant : "Color appearance Models", M. Fairchild, 
Addison Wesley, • 1998, ISBN 0201634643. 

Cependant il existe des ijmages num6riques ou plusieurs 

30 illuminant s sont presents. C'est le cas notamment pour des 
images numeriques de scenes exterieures au soleil et comportant 
des zones orribrees. La partie de la scene situee au soleil est 
majoritairement illumin6e par le soleil, alors que la partie de 
la scene situee k l f ombre est majoritairement illuminee par la 
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lumidre diffuse du ciel qui est naturellement plus « bleue » que 
celle du soleil. 

Une modification globale de la balance ne pourra pas 
neutraliser les deux illuminants correctement - La variante de 
5 realisation du proced6 ou systeme vise & palier a ce probleme. 

Nous proc^dons alors d'une fagon identique, a la 
variante dite, gamma locale, precedemment ddscrite, k 1' exception 
des changements suivants : 

- Pour chaque zone (103) , on affecte une valeur de 
10 parametre d6terminee (203) pouvant etre 

+ le resultat de l'etape d' estimation de 1' illuminant 
principal appliquee k la portion de l'ijnage num6rique restreinte 
a des zones voisines £ ladite zone, 

+ un choix d' illuminant, selon une fonction de choix 
15 dependant de la luminance moyen des pixels voisins a ladite 
zone ; par exeraple illuminant correspondant au soleil pour les 
fortes valeurs de luminance et illuminant correspondant a la 
lumiere diffuse du ciel pour les faibles valeurs de luminance ; 

- la modification (508) des valeurs de pixel (102) de 
20 1' image num^rique (100) s'ef fectuant alors en appliquant k 

chaque pixel une etape de neutralisation de lrilluminant en 
choisissant 1' illuminant corarne la valeur de pararndtre 
r6gularis6e d'une zone voisine au pixel. 

1/ image numerique est alors modifiee de telle sorte a 
25 neutraliser un illuminant de mani^re diff6renci6e et quasi 
r6guliere par pixel un illuminant. 

Applications de 1' invention 
L 1 invention presente de nombreuses applications. On 
citera & titre d'exemples : les appareils photographiques 
30 analogiques ou nuraeriques, les cameras vid6o analogiques ou 
numeriques, les appareils de reproduction des images fixes ou 
anim^es, et les laboratoires ou moyens de trait ement d 1 image. 
1/ invention peut s'appliquer aux images num6ris6es provenant de, 
et/ou destinees a, divers appareils, notamment: 
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- un appareil de capture d' image, comtne par exemple un 
appareil photo jetable, un appareil photo numerique, un appareil 
reflex, un scanner, un fax, un endoscope, un camescope, une 
camera de surveillance, un jouet, une camera integree ou reliee 

5 a un telephone, a un assistant personnel ou a un ordinateur, 
une camera thermique, un appareil d' echographie, 

- un appareil de restitution d' image comme un 
dispositif a ecran, un projecteur, un televiseur ou moniteur, 
des lunettes de reality virtuelle ou une imprimante, 

10 - un appareil plus complexe comme un 

scanner/fax/imprimante, un Minilab d' impression photo, un 
appareil de video-conference. 

Le precede peut etre integre, en tout ou partie, a un 
ordinateur par exemple selon l'une des fagons suivantes : 

15 - D ans un systeme d' exploitation, par exemple de 

marque "Windows" ou "Mac OS", le moyen de traitement modifie 
automatiquement les images provenant de, ou destinees a, 
plusieurs appareils. Le precede peut intervenir lors de 1' entree 
de 1' image dans le systeme, ou lors d'une demande d' impression 

20 par l'utilisateur. 

- Dans une application de traitement d' images, par 
exemple "Photoshop", le moyen de traitement modifie 
automatiquement les images provenant de, ou destinees a, 
plusieurs appareils, par exemple des scanners, appareils photos, 

25 imprimantes. Le precede peut intervenir lorsque l'utilisateur 
active une commande de filtre dans "Photoshop". 

- Dans un appareil de tirage photo (par exemple 
"Photof inishing" ou "Minilab" en langue anglaise) , le moyen de 
traitement modifie les images provenant de plusieurs appareils 
photo, par exemple des jetables, appareils photos numeriques, 
disques compacts. Le precede peut intervenir au moment ou les 
travaux d' impression sont lances. 

- Sur un serveur, par exemple sux Internet, pour 
ameliorer automatiquement la qualite des images provenant de 
plusieurs appareils photos (par exemple des jetables ou des 



30 



35 
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appareils photos numeriques) . Le procede peut s f effectuer au 
moment ou les images sont enregistrees sur le serveur, ou au 
moment ou des travaux d' impression sont lances. 
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NOMENCLATURE 



NOM 




Numero 




1. Image numerique 




100 




1. Pixel (s) 




101 




l.Valeur(s) de pixels 




102 




1 . Zone ( s ^ 




J.UJ 




1 « Zone voisine 


Nota : relation 
avec pixel a j 

SCUB- 
AS anf "i 1 T rvrtn a rro 


105 




Zone vol sine a une autre zone 




106 




l.Zone contiguS 


Nota : relation 
variation 


403 




1. Variation de 1' image numerique 




401 




1. Valeur (s) de zone 




104 




l.Valeur(s) de parametre 




203 




1 . Image des parametres 




201 
et 202 




1. Valeur (s) de parametre determinee 




305 




1. Image des parametres determinee 




505 




1. Variation de 1' image des paramdtres 




402 




1. Image regularisee des parametres 




507^ 




1. Niveau de variation (de 1' image 
regularisee des parametres) 




ft JLO 




6. Image (s) a variation contrdlee 




414 


ou 702 


9. Valeur corrective 








9 . Voisine/Voisinage 








10. valeur de parametre relative 
audit pixel determine 




603 




11 Coefficient 




± ± U *± 




12. Premiere valeur de parametre 




1203 




12.Deuxieme valeur de parametre 




1203 




12 . Transformation af f ine 




1204 




15. Parties sombres 




1002 












16. premier moyen de calcul 




504 




16. deuxieme moyen de calcul 




506 




16. troisieme moyen de calcul 




508 




21. premiers moyens de selection 




703 




22. deuxiemes moyens de selection 




703 
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23. troisiemes moyens de selection 




703 




25, 1' operation d'interpoler 








25. modification 








26. 1' operation d'interpoler 1102 




1100 




26. 1' operation de calculer 




1101 




26. l r operation de multiplier 




1102 




30. quatrieme moyen de calcul 




902 
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REVENDICflJlONS 

1. Precede pour modifier une image numerique (100) 
composee de pixels ayant des valeurs de pixels (102) ; ladite 
image numerique etant decomposee en zones (103) ; chacun desdits 
pixels etant associe a au moins une zone voisine (105) ; au 
5 moins une valeur de zone (104) etant affectee a chacune desdites 
zones Zi (103); au moins une valeur de parametre Vpij (203) 
etant affectee a chacune desdites zones Zi (103); un ensenible de 
couples (Zi ;Vpij), composes d'une zone Zi (103) et d'une valeur 
de parametre Vpij (203) associee a ladite zone 
10 (103) , constituant une image des parametres (201) ; 
ledit procede comprenant : 

- (a) l'etape de determiner des valeurs de parametre 
determines Vpir (305), notamment en fonction des valeurs de 
zone (104) de ladite image numerique (100) , pour chaque 
15 zone (103); ladite image des parametres (201) ainsi constitute 
etant ci-apres denommee 1' image des parametres determinee (505); 

lesdites valeurs de zone (104) variant entre au moins 
une desdites zones (103) et une zone contigue (403), ladite 
variation etant ci-apres denommee la variation de 1' image 

20 numerique (401) ; 

lesdites valeurs de parametre determines (305) 
variant entre ladite zone (103) et au moins une zone contigue 
(403) , ladite variation etant ci-apres denommee la variation de 
1' image des parametres determinee (402) ; 

25 ~ ledit procede comprenant en outre les etapes 

suivantes : 

- (b) l'etape de regulariser 1' image des parametres 
determinee (505) en fonction de ladite variation de 1' image 
numerique (401), en reduisant lesdites variations de 1' image des 
30 parametres determinee (505) pour produire une image des 
parametres, ci-apres denommee image regularisee des parametres 
(507), ayant un niveau de variation plus faible que celui 
desdites variations de 1' image numerique (401); 
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- (c) I'ttape de modifier les valeurs de pixel (102) 
d'un pixel (101) d6termin6 de ladite image numerique (100) en 
fonction des valeurs de param&tre (203) de ladite image 
regularisee des parametres (507) , relatives aux zones voisines 
5 dudit pixel determine ; 

de sorte que ladite image numerique est ainsi modifiee 
de maniere differencite pour chacun desdits pixels et de maniere 
quasi regulitre pour des zones contigues. 

2. Procede selon la revendication 1 ; ledit procede 
10 6tant tel que chaque zone (103) est constitute par un pixel 

(101) . 

3. Procedt selon l'une quelconque des revendications 1 
ou 2 ; ledit proctdt etant tel que chaque zone (103) est 
constitute par un groupe de pixels (101) contigus. 

15 4. Procedt selon l'une quelconque des revendications 1 

^ 3 ; lesdites valeurs de pararadtre determintes (305) etant 
lesdites valeurs de zone (104) . 

5. Procfedt selon l'une quelconque des revendications 1 
k 4 ; ladite valeur de zone (104) etant la valeur maximum des 

20 valeurs de pixels (102) associes d ladite zone (103) et/ou la 
valeur minimale des valeurs de pixels (102) associts a ladite 
zone (103) et/ou une valeur calculee £ partir des valeurs de 
pixels (102) associts & ladite zone (103) . 

6. Proctdt selon l'une quelconque des revendications 1 
25 & 5 ; une seule valeur de param^tre determinee (305) ayant 6t6 

affectee k chaque zone (103) ; 

lesdites images de param&tre (201) telles que leur 
niveau de variation soit plus faible que celui desdites 
variations de l f image numtrique 6tant ci-apres dtnoramees les 
30 images a variation controlte ; pour rtduire lesdites variations 
de 1' image des parametres determinte et produire une image 
rtgulariste des parametres (507) ayant un niveau de variation 
plus faible que celui desdites variations de 1' image numferique 
(100) ledit procedt comprenant en outre : 
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- I'etape de selectionner parmi lesdites images & 
variation contr616e line image des parametres proche (au sens de 
la presente invention) de 1/ image des parametres 
determinee (505) ; 

5 de sorte qu'on obtient ainsi une image des parametres 

constituant 1' image r^gularisee des parametres. 

7. Proced6 selon l'une quelconque des revendications 1 
& 5 ; une seule valeur de parametre determin6e (305) ayant ete 
affect6e a chaque zone (103) ; 

10 lesdites images de parametre telles que leur niveau de 

variation soit plus faible que celui desdites variations de 
1' image numerique etant ci-apres denommees les images & 
variation controiee ; pour reduire lesdites variations de 
1' image des parametres determinee (505) et produire une image 

15 regularise des parametres (507) ayant un niveau de variation 
plus faible que celui desdites variations de 1' image numerique 
ledit precede comprenant en outre : 

- I'etape de selectionner parmi lesdites images 3. 
variation contr61ee une image des parametres (c) (Zi ;Vpi (c) ) 

20 qui satisfait aux conditions suivantes : 

* la valeur de parametre determinee (Vpij) de 1' image 
des parametres determinee d'une zone (Zi) quelconque est r au 
moins pour plusieurs zones,, inf^rieure ou egale & ladite valeur 
de parametre (Vpi(c)) de 1' image des parametres (c) 

25 seiectionn6e r 

* la valeur de parametre (Vpi (c) ) de 1' image des 
parametres (c) selectionnee d'une zone (Zi) est, au moins pour 
plusieurs zones, inferieure ou egale aux valeur s de parametre 
(Vpi (q) ) pour la plupart des images a variation contr616e (q) 

30 (Zi ;Vpi(q)) ; 

de sorte qu'on obtient ainsi une image des parametres 
constituant 1' image regularis6e des parametres. 

8. Procede selon l'une quelconque des revendications 1 
3. 5 ; une seule valeur de parametre determinee (305) ayant et£ 

35 affectee cL chaque zone (103) ; 
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lesdites images de parametre telles que leur niveau de 
variation soit plus faible que celui desdites variations de 
1' image num^rique etant ci-apres denomm6es les images a 
variation contr616e ; pour rdduire lesdites variations de 
5 1' image des parametres determin6e (505) et produire une image 
r6gularisee des parametres (507) ayant un niveau de variation 
plus faible que celui desdites variations de 1' image num6rique 
ledit precede coitiprenant en outre : 

- l'6tape de selectionner parmi lesdites images & 
10 variation contr61ee une image des parametres (c) (Zi ;Vpi(c)) 

qui satisfait aux conditions suivantes : 

* la valeur de parametre d6terminee (Vpij) de l'ijmge 
des parametres dfeterniinee d'une zone (Zi) quelconque est, au 
moins pour plusieurs zones, sup6rieure ou 6gale & ladite valeur 

15 de parametre (Vpi(c)) de 1' image des parametres (c) 
select ionnee , 

* la valeur de parametre (Vpi(c)) de 1' image des 
parametres (c) selectionnee d'une zone (Zi) est, au moins pour 
plusieurs zones , sup6rieure ou £gale aux valeurs de parametre 

20 (Vpi (q) ) pour la plupart des images a variation contr616e (q) 
(Zi ;Vpi(q)) ; 

de sorte qu'on obtient ainsi une image des parametres 
constituant 1' image regular i see des parametres. 

9. Procfede selon l f une quelconque des revendications 1 
25 k 5 ; pour regular iser 1' image des parametres determin^e en 
fonction de ladite variation de 1' image num6rique, ledit proo§d6 
mettant en oeuvre l'algorithme cornprenant les etapes suivantes : 

- l'etape de determiner , pour une zone Zi definie, la 
valeur de parametre Vpi (n+1) dudit couple (Zi ;Vpi(n+l)) de la 

30 n+l-ieme image des parametres en conibinant : 

* les valeurs des parametres Vpj (n) et/ou Vpj (n+1) des 
couples de la n-ieme image et/ou de la n+l-ieme image dont les 
zones Zj sont situfees dans le voisinage 106 de ladite zone Zi, 
avec 
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* des valeurs correctives , fonctions des variations de 
1' image numerique entre ladite zone Zi et lesdites zones Zj, 

- 1' etape d'iterer de proche en proche la pr6cedente 

etape ; 

5 ledit algorithme 6tant initialise en l'appliquant la 

premiere fois aux couples de ladite image des parametres 
deteisninee . 

10. Procede selon l'une quelconque des revendications 
1 a 9 ; pour modifier les valeurs de pixel (102) d'un pixel 

10 (101) determine de ladite image numerique (100) ledit proc6d6 
cornprenant en outre les etapes suivantes : 

1' etape d'interpoler rone valeur de parametre 
relative audit pixel determine (603) a partir des valeurs de 
parametre de ladite image regularisee des parametres (507) , 

15 relatives aux zones voisines dudit pixel determine, 

- 1' etape de modifier la valeur dudit pixel determine 
en mettant en oeuvre la valeur de parametre (603) ainsi 
interpoiee . 

11. Procede selon l'une quelconque des revendications 
20 1 a 9 ; une seule valeur de parametre determinee (305) ayant ete 

affectee a chaque zone (103) ; pour modifier les valeurs de 
pixel (102) d'un pixel (101) determine de ladite image numerique 
(100) ledit procede cornprenant en outre les Stapes suivantes : 

- i' etape d' interpoler une valeur de parametre 
25 relative audit pixel determine (603) <k partir des valeurs de 

parametre de ladite image regularisee des parametres (507) , 
relatives aux zones voisines dudit pixel determine, 

1' etape de calculer un coefficient (1104) en 
appliquant une fonction predetermine, notarament le gamma, & la 
30 valeur de parametre (603) ainsi interpoiee, 

- l r etape de multiplier les valeurs de pixel (102) 
dudit pixel determine par ledit coefficient (1104) . 

12. Procede selon l'une quelconque des revendications 
1 a 9 ; deux valeurs de parametre determinees ayant ete 

35 affectees k chaque zone, ci-apr£s denommees la premiere valeur 
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de parametre et la deuxi£me valeur de parametre ; pour modifier 
les valeurs de pixel (102) d'un pixel (101) determine de ladite 
image numerique (100) ledit proc6d6 cornprenant en outre les 
6tapes suivantes : 
5 - l'6tape* d'interpoler une premiere valeur de 

paramdtre relative audit pixel determine a partir desdites 
premieres valeurs de parametre de ladite image regularisee des 
parametres (507) , relatives aux zones voisines dudit pixel 
determine, 

10 - l'etape d'interpoler une deuxieme valeur de 

parametre relative audit pixel determine a partir desdites 
deuxiemes valeurs de parametre de ladite image regularisee des 
parametres (507) f relatives aux zones voisines dudit pixel 
determiner 

15 - l'etape de choisir une transformation affine (1204) 

en fonction ladite premiere valeur de parametre et ladite 
deuxieme valeur de parametre ainsi interpol6es f 

- l'etape d'appliquer ladite transformation affine 
(1204) a chacune des valeurs de pixel. 

20 13. Proced6 selon l'une quelconque des revenciications 

1 a 12 ; pour modifier les valeurs de pixel d'un pixel d6termin£ 
de ladite image numerique ledit procede comprenant en outre les 
etapes suivantes : 

- l'dtape de calculer un coefficient en fonction des 
25 valeurs de parametre de ladite image regularisee des paramdtres 

et des valeurs de pixel , 

- l'etape de calculer chaque valeur de pixel dudit 
pixel d£termin6 en fonction dudit coefficient et des dites 
valeurs de pixel dudit pixel determine. 

30 14. Proced6 selon l'une quelconque des revendications 

1 a 13 ; pour modifier les valeurs de pixel d'un pixel determine 
de ladite image numerique ledit procede comprenant en outre les 
etapes suivantes : 
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- l'etape de calculer un coefficient en fonction des 
valeurs de parametre de ladite image regularisee des parametres 
et des valeurs de pixel, 

- l'etape de multiplier chaque valeur de pixel dudit 
5 pixel determine par ledit coefficient. 

15. Procede selon l'une quelconque des revendications 
1 a 14 ; ledit procede <§tant destine a augmenter la luminosity 
des parties sombres (1002) de ladite image numerique ; ledit 
procede etant en outre plus particulierement a preserver la 

10 luminosity des parties sombres et de faible etendue de ladite 

image numerique ; 

ledit procede ccmprenant en outre l'etape de calculer 
les valeurs de parametres determinees des zones desdites parties 
sombres et de faibles etendues, a partir des valeurs de 
15 parametres determinees des zones voisines, de sorte que l'ecart 
entre les valeurs de parametres determinees pour les zones 
concernees soit faibles. 
Systeme 

16. Systeme pour modifier une image numerique (100) 
20 composee de pixels (101) ayant des valeurs de pixels (102); 

ladite image numerique (100) etant decomposee en zones Zi 
(103) ; chacun desdits pixels (101) etant associe a au moins une 
zone voisine ; au moins une valeur de zone (104) etant affectee 
a chacune desdites zones Zi (103) ; au moins une valeur de 

25 parametre Vpij (203) etant affectee a chacune desdites 
zones Zi (103); un ensemble de couples (Zi ;Vpij) , composes 
d'une zone Zi (103) et d'une valeur de parametre Vpij (203) 
associee a ladite zone Zi (103), constituant une image des 
parametres (201); 

30 ledit systeme comprenant : 

- (a) un premier moyen de calcul (504) permettant de 
determiner des valeurs de parametre determinees Vpir (305), 
notamment en fonction des valeurs de zone (104) de ladite image 
numerique (100), pour chaque zone (103) ; ladite image des 
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parametres ainsi constitute ttant ci-apres denommee 1' image des 
paramttres dttexminte (505) ; 

lesdites valeurs de zone (104) variant entre an moins 
ime desdites zones et une zone contigue, ladite variation etant 
5 ci-aprSs dtnommte la variation de 1' image numerique (401); 

lesdites valeurs de parametre ddterminees (305) 
variant entre ladite zone et au moins une zone contigue, ladite 
variation ttant ci-apr^s dtnommee la variation de 1' iinage des 
parametres dtterminee; 
10 ledit systeme coirprenant en outre 1 : 

- (b) un deuxieme moyen de calcul (506) permettant de 
regulariser 1' image des parametres dtterminee (505) en fonction 
de ladite variation de 1' image numerique (401) , en reduisant 
lesdites variations de 1' image des parametres dtterminee pour 

15 produire une image des parametres, ci-apres denommee image 
rtgulariste des parametres (507) , ayant un niveau de variation 
plus faible que celui desdites variations de 1' image 
numer ique (401); 

- (c) un troisi&ae moyen de calcul (508) permettant de 
20 modifier les valeurs de pixel (102) d'un pixel (101) determine 

de ladite outage numerique (100) en fonction des valeurs de 
parametre de ladite image rtgulariste des parametres (507) , 
relatives aux zones voisines dudit pixel determine ; 

de sorte que ladite image numerique est ainsi raodifiee 
25 de maniere differencite pour chacun desdits pixels et de mani^re 
quasi rtgulitre pour des zones contigues. 

17. Systeme selon la revendication 16 ; ledit systeme 
etant tel que chaque zone (103) est constitute par un pixel 
(101) . 

30 18. Systeme selon l'une quelconque des revendications 

16 ou 17 ; ledit systeme ttant tel que chaque zone (103) est 
constitute par un groupe de pixels (101) contigus. 

19. Systeme selon l'une quelconque des revendications 
16 a 18 ; lesdites valeurs de parametre determinees (305) etant 

35 lesdites valeurs de zone (104) . 
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20. Systeme selon l'une quelconque des revendications 
16 a 19 ; ladite valeur de zone (104) etant la valeur maximum 
des valeurs de pixels (102) associes a ladite zone et/ou la 
valeur miniinale des valeurs de pixels (102) associes a ladite 

5 zone et/ou une valeur calculee a partir des valeurs de pixels 
(102) associes a ladite zone. 

21. Systeme selon l'une quelconque des revendications 
16 a 20 ; une seule valeur de parametre determinee (305) ayant 
ete affectee & chaque zone (103) ; 

10 lesdites images de parametre telles que leur niveau de 

variation soit plus faible que celui desdites variations de 
1' image numerique (401) etant ci-apres denommees les images a 
variation controlee ; pour reduire lesdites variations de 
1' image des parametres determinee (505) et produire une image 
15 regularisee des parametres (507) ayant un niveau de variation 
plus faible que celui desdites variations de 1' image numerique 
ledit systeme comprenant en outre : 

- des premiers moyens de selection (703) pour 
selectionner parmi lesdites images a variation controlee une 
20 image des parametres proche (au sens de la presente invention) 
de 1' image des parametres determinee (505) ; 

de sorte qu'on obtient ainsi une image des parametres 
constituent 1' image regularisee des parametres. 

22. Systeme selon l'une quelconque des revendications 
25 16 a 20; une seule valeur de parametre determinee (305) ayant 
ete affectee a chaque zone (103) ; 

lesdites images de parametre telles que leur niveau de 
variation soit plus faible que celui desdites variations de 
1' image numerique etant ci-apres denommees les images a 
variation contr&lee ; pour reduire lesdites variations de 
1' image des parametres determinee (505) et produire une image 
regularisee des parametres (507) ayant un niveau de variation 
plus faible que celui desdites variations de 1' image numerique 
ledit systeme comprenant en outre : 



30 
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- des deuxi&mes moyens de selection (703) pour 
seiectionner parmi lesdites images £ variation contr616e une 
image des parametres (c) (Zi ;Vpi(c)) qui satisfait aux 
conditions suivantes : 
5 * la valeur de parametre d6termin6e (Vpij) de 1' image 

des parametres d^terminee d'une zone (Zi) quelconque est, au 
raoins pour plusieurs zones, inferieure ou 6gale & ladite valeur 
de parametre (Vpi(c)) de 1' image des parametres (c) 
s61ectionnee , 

10 * la valeur de parametre (Vpi(c)) de 1' image des 

parametres (c) s61ectionn6e d'une zone (Zi) est, au moins pour 
plusieurs zones, inferieure ou <§gale aux valeurs de parametre 
(Vpi(q)) pour la plupart des images & variation control6e (q) 
(Zi ;Vpi(q)) ; 

15 de sorte qu'on obtient ainsi une image des parametres 

constituant 1' image regularisee des parametres. 

23. Systeme selon l'une quelconque des revindications 

16 a 20 ; une seule valeur de parametre determinee (203) ayant 

£te affect6e a chaque zone (103) ; 
20 lesdites images de parametre telles que leur niveau de 

variation soit plus faible que celui desdites variations de 

l f image numerique etant ci-apr6s d6nommees les images & 

variation contrdiee ; pour reduire lesdites variations de 

1' image des parametres determinee (505) et produire une image 
25 regularisee des parametres (507) ayant un niveau de variation 

plus faible que celui desdites variations de 1' image numerique 

ledit systeme comprenant en outre : 

- des troisiemes moyens de selection (703) pour 

seiectionner parmi lesdites images k variation contr6l6e une 
30 image des parametres (c) (Zi ;Vpi(c)) qui satisfait aux 

conditions suivantes : 

* la valeur de parametre determinee (Vpij) de 1' image 

des parametres determin6e d'une zone (Zi) quelconque est, au 

moins pour plusieurs zones, superieure ou egale a ladite valeur 
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de parametre <Vpi (c) ) de 1' image des parametres (c) 
s£lectionnee, 

* la valeur de parametre (Vpi(c)) de 1' image des 
parametres <c) s^lectionnee d'une zone (Zi) est, au moins pour 

5 plusieurs zones, superieure ou egale aux valeur s de parametre 
(Vpi (q) ) pour la plupart des images & variation contr61ee (q) 
(Zi ;Vpi(q)) ; 

de sorte qu'on obtient ainsi une image des parametres 
constituant 1' image regularisee des parametres. 
10 24. Systeme selon 1'une quelconque des revendications 

16 & 20 ; pour r£gulariser 1' image des parametres determinee en 
fonction de ladite variation de l f image num6rique, ledit systeme 
comportant un algorithrae coraprenant les 6tapes de calcul 
suivantes : 

15 - l'etape de determiner, pour une zone Zi definie, la 

valeur de parametre Vpi(n-fl) dudit couple (Zi ;Vpi(n+l)) de la 
n+l-ieme image des parametres en corabinant : 

* les valeurs des parametres Vpj (n) et/ou Vpj (n+1) des 
couples de la n-ieme image et/ou de la n+l-ieme image dont les 

20 zones Zj sont situ6es dans le voisinage de ladite zone Zi, avec 

* des valeurs correctives, fonctions des variations de 
l f image num£rique entre ladite zone Zi et lesdites zones Zj, 

- l'etape d'iterer de proche en proche la pr6c6dente 

6tape ; 

25 ledit algorithrae etant initialise en l'appliquant la 

premiere fois aux couples de ladite image des parametres 
determin§e - 

25. Systeme selon l'une quelconque des revendications 
16 a 24 ; ledit troisieme moyen de calcul (508) pour modifier 
30 les valeurs de pixel d'un pixel determine de ladite image 
numerique executant les operations suivantes : 

1' operation (602) d'interpoler une valeur de 
parametre relative audit pixel determine 2l partir des valeurs de 
parametre de ladite image regularisee des parametres, relatives 
35 aux zones voisines dudit pixel determine, 
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- 1' operation (604) de modifier la valeur dudit pixel 
d§termin6 en mettant en oeuvre la valeur de parametre ainsi 
interpolee . 

26. Systeme selon l'une quelconque des revendications 
5 16 a 24 ; une seule valeur de parametre determine ayant 6te 

affectee cL chaque zone ; ledit troisieme moyen de calcul (508) 
pour modifier les valeurs de pixel d'un pixel determine de 
ladite image num6rique executant les operations suivantes : 

- l r operation d'interpoler (1100) une valeur de 
10 parametre relative audit pixel determine a partir des valeurs de 

parametre de ladite image regularisee des parametres, relatives 
aux zones voisines dudit pixel determine , 

- 1' operation de calculer (1101) un coefficient en 
appliquant une fonction pred^terminee, notamment le gamma, & la 

15 valeur de parametre ainsi interpolee, 

- 1' operation de multiplier (1102) les valeurs de 
pixel dudit pixel determine par ledit coefficient. 

27. Systeme selon l'une quelconque des revendications 
16 a 24 ; deux valeurs de parametre d£terminees ayant et6 

20 affectees a chaque zone, ci-apr6s d6nommees la premiere valeur 
de parametre et la deuxi&me valeur de parametre ; ledit 
troisieme moyen de calcul pour modifier les valeurs de pixel 
d'un pixel determine de ladite image num6rique executant les 
operations suivantes : 

25 - 1' operation consistant & interpoler une premiere 

valeur de parametre relative audit pixel determine a partir 
desdites premieres valeurs de parametre de ladite image 
regularisee des parametres, relatives aux zones voisines 
dudit pixel determine, 

30 - l r operation consistant & interpoler une deuxieme 

valeur de parametre relative audit pixel determine a partir 
desdites deuxiemes valeurs de parametre de ladite image 
regularisee des parametres, relatives aux zones voisines 
dudit pixel determine, 
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- 1' operation consistant a choisir une transformation 
af fine en fonction ladite premiere valeur de parametre et ladite 
deuxieme valeur de parametre ainsi interpolees, 

1' operation consistant §. appliquer ladite 
5 transformation affine & chacune des valeurs de pixel. 

28. Syst&me selon I'une quelconque des revendications 
16 i. 27 ; ledit troisieme moyen de calcul (508) pour modifier 
les valeurs de pixel d'un pixel determine de ladite image 
num£rique executant les operations suivantes : 

10 - 1' operation consistant a calculer un coefficient en 

fonction des valeurs de parametre de ladite image regularisee 
des parametres et des valeurs de pixel r 

- 1' operation consistant a calculer chaque valeur de 
pixel dudit pixel d6termin6 en fonction dudit coefficient et des 

15 dites valeurs de pixel dudit pixel determine. 

29. Syst&ne selon l'une quelconque des revendications 
16 a 28 ; ledit troisieme moyen de calcul (508) pour modifier 
les valeurs de pixel d'un pixel determine de ladite image 
num6rique executant les operations suivantes : 

20 - 1' operation consistant a calculer un coefficient en 

fonction des valeurs de parametre de ladite image regularisee 
des parametres et des valeurs de pixel, 

- 1' operation consistant a multiplier chaque valeur de 
pixel dudit pixel d6termin6 par ledit coefficient. 

25 30. Systeme selon l'une quelconque des revendications 

16 & 29 ; ledit syst&ne etant destine a augmenter la luminosity 
des parties sonibres (1002) de ladite ainage num&rique (100) ; 
ledit syst&me etant en outre plus particuli^rement A preserver 
la luminosite des parties sonibres et de faible etendue de ladite 

30 image num&cique (100) ; 

ledit systeme comprenant en outre un quatri&me moyen 
de calcul (902) pour calculer les valeurs de parametres 
d6terrain6es des zones desdites parties sorabres et de faibles 
etendues, a partir des valeurs de parametres determines des 
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zones voisines, de sorte que l'ecart entre les valeurs de 
parametres determines pour les zones concernees soit faibles. 
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